Samson makes a couple of small, excellent recorders, such as the Zoom H2:http://www.samsontech.com/products/p...fm?prodID=1916
Records on SD cards, up to 8 gigs, and are pretty easy to use. Sound quality is excellent.
Some of the Ipods have the ability to record also, though not at the quality of the H2.