I made a bit of a balls up at work the other day and managed to delete a load of photos from the memory card on work's camera. I did however manage to find some software [TOTALLY FREE!!!] which allowed me to recover everything.
I am only writing this so that it can get lost way down the list somewhere, but so that should some poor sap (like me) need to find something in the future, then a simple search of most of the words they might use should bring up this thread.
Anyway, the software is
Test Disk, and while it's not the simplest software ever, it has a reasonable manual (mostly online), which should allow you to use it happily. I'd say it was for someone who has played with computers a bit, and has looked at Dos. The most I ever did with Dos before this, was learn how to shut the computer down at a designated time.