A friend of mine recently told me about ShrinkMyTunes, a simple software download that significantly reduces the size of MP3 files, allowing you to fit up to 4 times more music on your iPod or MP3 player or mobile phone.
This seems like a smart alternative to buying a new iPod or MP3 with larger storage space. Give it a try.