In iTunes 7's new iPod view (in the DEVICES section), you can click the bar graph with the space information to get additional info, such as time and quantity, as well as the bytes used for each category.
[robg adds: Here's how things look for my newly-arrived 80gb model:

Mac OS X Hints
http://hints.macworld.com/article.php?story=20060916074835744