I've got my 8GB iAudio7 for around $135, it does FLAC, OGG, as well as the other standard codecs, and it's supposed to have really superior sound output compared to the iPod/Zune/Zen whatever, of course you will need some kind of better earphones to notice it much.

I really love the features the EQ has, it really has masses of settings you can tweak to get the perfect sound, so that's alright. 8GB is enough for me, there's a 16GB version and a 4GB version, and although I can't take all the music I might have with me I can at least take enough with me to ensure that I'm never bored, and I store the rest on my harddrive.

Samsung makes nice ones as well.