I would recomend an iRiver, not many people have heard of them but they beat the iPod because they have twice the battery life, built in radio tuner, can support mp3, wma, ogg vorbis, aa3 and comes with a load of good accessories.
http://www.iriver.com