From the manual I just got with an 80G maxtor (Pricematched at Staples again = £50.10
)
Power off system and disconnect cable from hard drive.
Enter the bios on restart
Set the drive specs to User definable, 1024 cylinders, 16 heads, 63 sectors
Set LBA to normal or standard
Ignore Write pre-comp and Landing Zone (they can be set to zero)
Save the settings and exit
Power off and reconnect hard drive cable.
Boot up and use the disk manager software.
Also worth checking that you've set the jumper on master/slave as appropriate as the default is cable select these days.