The "BlogSphere" is amazing.
I responded to Leander Kahney's post about his iPod battery life on my blog, and he responded to my post on his, and then someone else commented on that, which I will repeat here:
Update: Evan Zimmerman writes, "Best bet is to use Diskwarrior to rebuild it once it's mounted on a Mac. Serves roughly the same purpose as defragging but doesn't require the drive be wiped out."
On the PC, since the iPod mounts as a disk drive, it's possible you could just run Windows defrag. Maybe I'll try it out on my Mini because it won't be too hard to reinstall all my music if I (or Windows) screw it up.