The iPhone doesn't have a hard drive, so there aren't any old sectors to read. It uses flash.
What about looking at your hard drive on your computer? Did you ever back them up to your computer?
And they are for SURE in your backup in iTunes. But you have to be on a Mac to read it. This tool mentioned in this article
Scanning your iPhone Backup Files - The Unofficial Apple Weblog (TUAW) will read it.
But if you never sync'd with a computer before you deleted it, I think you are screwed.
Maybe if you can map a network drive to it. I dunno. Good luck...
Good luck