Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I did this upgrade last year to my 2nd gen 20GB iPod. It made a huge difference and helped me put off buying a new iPod for a while (I broke down and bought a new 60GB model in January).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.