I've waited more than overnight for it to complete..

Imho, it never does.

How long would a disc check on an 80gb drive require? If you estimate
longer, I'll try it.

Seems not like a good selling point, if I have to restart because of an
upgrade and have to come back tomorrow, or the next day, to use the machine.