GetDataback recovered images from a formatted HD
for me, and has a lot of good reviews. You can download a trial version to find out what it thinks it can recover. You must pay for it before it does any actual recovery.
You do realize though that the images may have been overwritten when the OS was reinstalled? If so, they are gone.