However I have the iPod Video 60GB which is virtually the same depth as the iPod Classic 160GB, but maybe up to 1mm narrower (negligible) across the front.

And if you have the 80GB Classic, the fit will be worse than with either the 60GB Video or the 160GB Classic version because it is quite a bit thinner than both of these