Data Rescue II is also good as well as Filesalvage but it seems that with Mac it is only possible to get the files back, no folders, I have a thread about losing my own iTunes as well.
Time to get a large external hard-drive and use time machine methinks, all too easy to make a mistake when tired.