Sounds like more than just the partition table got wiped out then. If just the partition table was wiped out you should be able to recreate it and mount the file system (assuming you created the partition table with exactly the same boundries as it had previously, beginning cylinder of the partition being the most critical). Now, if the file system is just damaged and the disk isn't completely wiped you still might be able to recover some data from it. A quick check you can do is if you remember some text exactly as it would have been in a file on the disk you could search for it in several different ways. One example I might try is:
strings /dev/sda1 | grep "My Exact Text"
You can also use the "dd" command with the "bs", "count", and "skip" params to grab data from specific locations on the disk. I have had to pick data out like this in the past. There are other tools you can use to browse the disk like "hexedit", "hexdump", "od", etc.
I also used a cool utility called gpart to successfully recover a damaged/lost partition table in the past:
http://www.stud.uni-hannover.de/user/76201/gpart/
This may not be a good choice in your case.
One thing I might suggest before you try anything else is get an image of whatever data IS on the drive off into a file on your hard drive so you can't damage it any farther than what it already is. If you have created a partition that spans the entire drive just do this (assuming it's called /dev/sda1):
dd bs=1M if=/dev/sda1 of=thumb.img
In fact you can now do all your searching/browsing on this image file.
Then of course there are all the other for pay utilities like Norton Disk Doctor, etc. If the drive has been wiped there is nothing they can do either though.