My DH got me a 30gb video iPod for Christmas, and I LOVE it. You can watch movies, TV shows, listen to music, podcasts, audio books, store text files, even a calendar on it. Currently, I have 20 hours worth of books, 180 songs, 13 45-minute TV shows, 3 video podcasts, my Outlook contacts and calendar, a few photos, and a couple of text files on my iPod, and I still have memory to spare. It'll be awesome when we fly back to the US, I'll be able to take my own movies, TV shows, etc., without dealing with discs or players - the iPod will fit in my pocket.
Which one you should get really depends what you want the device to do. Mine is essentially a dumbed-down PDA; I love having phone numbers, addresses, a calendar, etc., at my fingertips, without having to use a stylus or a mini keyboard.
If you only want to listen to music, then the 30gb video iPod is overkill, and the iPod Shuffle would suit your needs, as would any of the less expensive MP3 players.