Ontrack is arguably one of the best.

http://www.ontrack.com/

Check their recovery solutions. For a relatively simple loss through partitioning their easy recovery software might well be just the thing but AFTER looking over the options it is usually best to contact them directly for their recommendation.