|Do you have the vista cd in the drive and is it set in the bios to boot off the cd first?|
Is it a sata drive, new or old?
I would put the setup cd in and see what happens. If it too says no hd, try a different hd.
You may also try getting the free manufactures hd setup cd and give it a shot.