You can find a few "undelete" utilities over at
freshmeat. It's been a while since I've used one so I can recall which one I used. I think it was either "recover" or "unrm" but I'm not sure. It's not a very fun process. I seem to recall having to run file against each recovered file to determine it's type. IMHO, not much fun....