Ouch. I used to use Norton Utilities for Mac OS 9 to recover deleted files. Provided you haven't overwritten the free space maybe a friend can help you with Norton, or check them out on the web.

Back-ups can be a pain, but sure are useful. Sorry I can't help more, but good luck. At least there's a chance you can recover some of your deleted files.