@192 kbps I've got 5.4 days worth of music (= 129.6 hours) on my 40GB iPod. I could probably fit another 3 - 4 days worth of tunes on there.
The iPod battery will likely last you a few years before it starts to give you trouble. I think (could be wrong) that AppleCare can be renewed ad infinitum as long as you pay for it. FutureShop / BestBuy probably only give you another 1 - 2 years worth of coverage.
My iPod is probably 2.5+ years old and it's only now starting to give me attitude when it comes to the battery. Basically my battery will last about 6h (which is the rated life on my model anyway). But, if I charge it up and just leave it sitting there, the battery will completely self discharge in about 2 days. To me this is not a problem - just make sure it's fully charged overnight before I take it somewhere. But I imagine that this is the beginning of my battery troubles which ultimately will lead me to buy a new iPod. Given that the new iPods are smaller and have better batteyr life, this is not a bad deal.