As the disk itself is presumably undamaged, it should be recoverable via the disk tools, no? Before spending money on a service, how about trying out your local apple store? They should be able to connect the drive to a working machine and see if the drive can be recovered (i.e., b-trees fixed). The disk tools disk (which you can also boot into) attempts to recover files via alternate paths and recreate the btree if need be.