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