I looked at the various iPod plug-in recorders available, but I'd actually recommend just getting a stand-alone voice recorder. They're not really more expensive than an iPod plug-in, the quality is better and they won't kill your battery.
Olympus recorders are easy to use, durable and reasonably priced. I own two, and would recommend them without hesitation.