So you deleted all the files and then emptied the trash already with them in there? Are they backed up anywhere for you to restore from?
There are 3rd party data recovery programs you can buy to try and restore the data, the success of the program recovering everything is not 100% and the program's success is decreased if you continued to write to the hard drive (by adding content) after the mass purge.
I've used Prosoft Data Rescue 3 with success in the past - http://www.prosofteng.com/products/data_rescue.php
You can find it for as low as $75 on the 'net if you shop around. To put it into perspective, data recovery service will run you (potentially) 7-10x more.