rmdir /lost+found is always my first step after creating and mounting a new file system. Reserving a user-visible directory just so that a 0.00001% chance recovery is slightly easier just doesn't make any sense.
I have recovered files several times after fsck on a failed partition. I may have a 75 percent success rate with this... did not keep statistics obviously.
Though it could be less, cause I also remember recovering files with foremost on a dd copy of a disk.
You'll still be able to recover files - fsck will just recreate the directory. There is a slight chance that if the free list is fucked that this will loose you a couple of more blocks of data but then you're already well into fubar territory anyway.
