The Creative Zen looks really nice, and gets good reviews www.creative.com FM will be possible with the remote.

If you can wait 3-4 months, Rio will be bringing out the Pearl. Looks pretty nice, and developed by the Empeg guys so software etc should be flawless. I'm in the same boat as you - get an iPOD etc now, or wait for Pearl. I'm waiting for Pearl!!! Not sure about FM on this though.