I'm no expert on this topic, but let me suggest this:

Creative DiVi CAM 428 - All-in-One - Digital Camcorder, Camera, MP3 Player & Voice Recorder

I was very happy with the quality of their Creative Zen Video/MP3 player, which also records audio very well.