What about
Sandisk?
I have their
older mp3 player and love it. The fact that it plays .wma files is a big plus (higher quality/byte) and they also have an FM tuner. The one major downside is that they aren't rechargable so you have to keep buying batteries for it...
I suppose it also might not work w/ online music subscription services?