Do you use Time Machine to back up your computer? If so, you can restore the backup folder to the time just before you deleted the things on your iPhone.
You would simply then connect your phone to iTunes and right click on the phone and select restore from backup. I've done this many times.
If you don't backup using Time Machine, you should start just for this reason.