I recently got an ipod touch at a very reduced price from a friend. And I must say I am addicted to it. I have had almost every version of the ipod (nano, shuffle, ipod video, etc.) And I must say that I like the ipod touch the best. You can get more, but I only have 8gb of storage, and it is quite sufficient.

I like to put on some music videos as well as music so the wider screen helps. But the best thing about the touch is that it has wifi on it.

My other half has a little creative zen, and it is very cute and very portable, which the ipod touch is not. The touch is sometimes just a little too big for my pockets. With the zen you can watch video, but the screen is quite small. Also it is windows only which doesn't work for me.

If you do sometimes watch video and want something small the ipod nano has quite a nice screen for its small size...

So I guess I agree with the others here: the best bet is probably an ipod, although there are some good alternatives. If you live close to an Apple store go in and play with the ipods. See which one you like the best. Or maybe go to an electronics store that has lots of mp3 players on display that you can really touch and play with before you buy.