If iPods arent cutting it enough, the Sansa Fuze is one of your best bets. The Einsteins at Apple never figured out how to add FM radio to the iPod. And before the Apple Fanboys start flaming me that they dont really need it, thats besides the point. It should be there for such a pricey device for those few (yours truly included) who do need it.
I guess it just has more people buying the optional accessories which drives up revenue. The Sansa Fuze retails from 80$ to 130$ depending on which model you select (2GB, 4GB, or 8GB).
They even have 40 presets on the FM tuner which has completely won me over. I havent checked if they made the battery removable but I think I have pissed off enough Apple die-hards already. It does have a lovely 1.9 inch display and allows you to view videos too.
Get it from Amazon