I got an iPod a couple of months ago, the 60GB one and I love it. It is WAY more than I need but was only about $100 more than the 30GB so I upgraded. I'm hoping to put audiobooks on it for travelling.
I have a Creative Muvo 256 mb player, and I absolutely love it! It fits tons of music (mine came with a software that allows you to change the size of the mp3s, and I can get like 4+ hours on my player, and still have plenty of space left). Plus, it's really easy to use, and I drop it all the time and the screen doesn't even have a scratch!