Lazybit

SIM Manager can retrieve the address-book and SMS from the iPhone, via iTunes' backups.

Depending on the firmware version of your iPhone, you can get lucky and recover deleted SMS as well. Take a look at this video for more details:

This procedure does not require a card reader, so technically you can try it out for free - since the trial version of SIM Manager is fully functional during the evaluation period.

Here is a download link for the current release candidate of version 3.0: dl.dropbox.com/u/3258602/DKbeta/SIMManager3-a.exe