Camera shop FTW! The lovely man called Craig at the camera shop was able to recover some of my photos, and the memory card has been reformatted. I did lose some photos, but only some of them. I can start taking more photos now, too. Woot!
Please note: Craig the camera shop man didn't actually fix my inability to take good photos. I'm still working on that.