Well, thanks to a flash card reader and ZAR, I was able to recover most of the pictures off the memory card. A couple were corrupted, but most turned out. ZAR worked well, especially for a trial version - they specifically tell you to use the trial version for photo recovery.
I've learned my lesson, never use auto-delete, even when it's doing the "safe" delete. I may switch to ACD See (which Sam swears by) instead of Picasa (evil software which deleted my photos).
Here are some of the cute Simone pictures.