This is a useful article from O’Reilly on a variety of iPod recording devices.
I’ve used the MicroMemo and I think that works really well especially as it has a mic/line switch so you can line in using a 3.5mm jack.
Worth a read anyway.
a personal journey in mobile music