The iPod classic
only works with Apple's new Video cables. Just an FYI.
There shouldn't be any problems using the new iPod in the dock. Other than the 80GB is thinner. But as long is it supports the dock adapters it should be fine.
It's cheaper just to install a new battery though.