I'm one of those people who is waiting for the "perfect" mp3 player
I really like Sonys, mostly because the sound and battery like (30hr+) are great. It's smaller than the mini (about the size of a deck of cards), plays MP3, and holds 20gb.
But the buttons to look for songs and price suck. I'd deal with the price, but those scroll arrows don't work for large groups of songs
I agree, unless it's a really mini player (basically a USB memory card), I expect 6gbs or better.