Turbodog, first of all, congrats on your new toy and welcome to the club!
The iPod (and iTunes) is driven by its own internal database, which is in turn populated via the id3 tags. If you use iTunes to load your iPod, you can also use iTunes to clean up those tags. Just import your music into...