My 5th gen had an install disc. And yeah... it would definitely make sense to put the iTunes install on the iPod so that when it mounts, you can just install from there. Seems pretty damn obvious actually... wonder why they don't.
_________________________
|| loren ||