Sorry, I can't help you (m$ user) on this issue, but since it deals with the same issue, I wanted to post this link http://www.tldp.org/HOWTO/mini/Ext2fs-Undeletion.html for linux users who might find themselves in this same situation.
I'm sure that you'll be able to recover most of your data.
--PuRe