First, let's set some expectations: there is no guarantee that you will be able to recover any of the data. That's the nature of emptying the trash -- even the recovery tools aren't 100% infallible.
Second, stop using the computer immediately. The longer you use the computer, the greater the chance that the data you wish to recover will be overwritten with new data, making recovery impossible.
Third, try Data Rescue II:
http://www.prosofteng.com/products/data_rescue.php
On a side note, the easiest and least painful way to recover those files would be to simply restore them from the backups that you religiously keep. In the slim chance that you're one of the people that does not keep backups, shame on you, and start keeping backups
immediately. Sympathy levels for your situation are directly proportionate to the number of backups you keep.