Read this tip to make your life smarter, better, faster and wiser. LifeTips is the place to go when you need to know about Getting an iPod and other ipod topics.
iPods are available in many memory sizes. You should pick your size based on the size of your iTunes library. Get the next size up from that and you should be set.