How big is your music library, and how much do you expect it to grow (or shrink) during the time you expect to keep that iPod before replacing it? Also, do you like to have all of your music with you, or just some hand-picked favorites? Those factors were what influenced my decision to purchase a 3G 40 GB iPod (which I've just started using again).