Recovering deleted picture
I did he same thing, and bought 'Stellar Phoenix MAC Photo Recovery Software', you can get a 'free' download but this just lets you know what is still on your memory card, if you want to recover them you have to buy the programme.
That being said, this programme is amazing, I recovered hundreds of picture, most of which I didn't want any more, but the pictures I had accidentally deleted were all there and in perfect condition.
I have 5 CF cards for my cameras and I put them all through the programme, mostly out of curiosity and found that I could have recovered at least 400 pictures from the 5 cards, some of which had been formatted.