I have a 30 Gig and so far I haven't encountered that problem. I suspect it shouldn't be a factor for some time, but it's inevitable that I'll eventually have to upgrade.
Yeah, it wasn't so drastic on the 30 and 80 ones as far as I remeraber. But back then I had taken the software off and put a better one on. It's harder to do with the classic now though so I've left it.