Providing the physical area of the HDD hasn't been used they could be recovered. Try out a couple of different recovery solutions.
http://www.g-loaded.eu/2006/12/08/mo...ecovery-tools/
The user has no control over the area of HDD being used, if it's gone and the area has been re-used then it's gone.