I used Disk Digger when my phone erased itself and got back over 500 images. It's free, no ads, but you must be rooted. It can even look in places such as /system, /cache, /data, and more! It supports .jpg/.jpeg, .png, and I think .bmp. However, there is an experimental function that actually allows you to recover .mp4 movies. It's worth a shot if you're rooted.
As for MMS, can't help you there, but it sounds like a great idea for a developer.
Sent from my HTC Vivid BoRKed using Android Central Forums