I went with Creative Micro Zen. It is very good at playback, FM radio and recording. You can search some reviews for it. check out this
http://reviews.cnet.com/Creative_Zen_Micro_5GB_black/4505-6490_7-31151919.html
http://reviews.cnet.com/Creative_Zen_Micro_5GB_black/4505-6490_7-31151919.html