If you don't mind spending the money, Active@ Partition Recovery
has worked for me in the past after a full format. However, I haven't had the need for it since version 3, but I cannot imagine newer version working worse than the older versions. There is a free verison, but it lacks the following features (IIRC the first 2 features are what you need)
> Restores MBR, Partition Table and Boot Sectors from the backup
> Restores detected partition information and saves it back to HDD
> Corrects BOOT.INI automatically to keep the system bootable after changes in partitioning
> Corrects Volume Boot Sectors automatically to keep the partition integrity
> Manual mode for correction Volume Boot Sectors provided for advanced users new!
> Allows to fix damaged or missing MBR (Hard Disk Drive Master Boot Record)
> Performs partition recovery on-the-fly (no machine reboot is needed)
IIRC, the free version (last time I used it) was able to show the MBR, partition tables, & file structure intact before I purchased the full version.