As someone who occasionally uses the telephone to interview people for work, the idea of using a professional service to ensure recording quality actually sounds pretty good. Call Trunk is such a service, offering the ability to easily record phone conversations from both landlines and mobiles, and storing the recording online for easy access.
