Yeah, Zune was a market failure, but it was a really great product that was totally underrated.
A Nokia Lumia 520 is dirt-cheap and has an FM tuner.
All you have to do is to pretend that it isn't also a phone.
You said you were looking for an MP3 player with FM radio, and couldn't find one. I just meant that you could've found what you needed by expanding your search to include phones.
Either way, thanks for the suggestion.