First: You need to start your recovery as soon as you realize that you made a mistake. Do not, under any circumstances, create new files, because they might get assigned sectors that contain your previous data. The best way: do a complete backup of your HDD using a Boot-CD (like UBCD or Knoppix). Place that image on the network. Keep working with that Boot-CD. Do NOT reinstall Windows or anything. First things first: Use recovery software to try and restore the Partition- and File-Tables. If they have been overwritten, the software might be able to "guess" some of the information. You need to restore the exact same partition table. After restoring the file tables, you might have (nor not have) regained your data. If you do not see your data, the file-table might mark the files as deleted. Try any undelete-tool. This is, by no means, a complete how-to, but it might help you find some starting points. If you deem this to complicated, you can always hire a data recovery company. They do this kind of stuff all the time, and usually VERY welll, but their services are quite expensive. The last quote I saw was for an overnight recovery of an 40 GB HDD and the price was around 10.000 EUR. Also, if you have accidentally overwritten any of the data that you now want to recover, all bets are off. Recovery companies might be able to use their special equipment to measure "magnetic leftovers" and restore portions of overwritten data, but there is no surefire way of recovering overwritten files. That, again, is even more expensive (six figures).
Cheers, Sebastian -- Ceterum censeo, borlandem esse delendam.