How many songs can a 80 GB classis ipod hold?

20,000 songs

20,000? Only if all your songs are at a really low bit-rate.

I've an 80gb iPod, and because my tunes are at 192kbps or above (quite a few at 256 or even 320) I can get roughly 8,000 on it.

Not 20,000 is it...