I have an old iPod Photo (30GB) and GM has a mini. But yes, tons of the accessories are for Shuffle, just check the package and make sure. I love my Photo, I've only used about half the storage plus I have photos of all my eight, two, and zero-legged "children" on it.
To get songs into iTunes you either have to put the CD into your computer and import the songs off it OR just drag a music file onto the iTunes window. So if all those songs you have on your computer are accessible as files, you can just drag and drop them all.
iPods rule. I honestly can't believe all the trouble I went through before getting one.