If you really want the FM radio, I liked the iRiver. They come in 5, 6, 20 and GB and I really liked it.

(BTW, what follows is an unrequested plug To be honest, though, I ended up returning the iriver and buying an iPod despite really wanting to not like the ipod. I didn't need the FM though, but you can get a plug tuner)

AJ