Recording the interview is a necessity. You can record over the phone with a digital recording device, or use any MP3 player for a face to face interview.
Even if you're recording, you must remember to take enough notes to get by in case of a technological failure. A good idea is to take one page per question, and don't forget several writing instruments!
