It sounds like you have actually deleted the files from your hard drive. As long as you haven't written new data to the drive there should be a good chance of recovery.Try this tool below, it will recover 1GB for free and is excellent.
http://www.powerdatarecovery.com/