Your problem seems like a logical error on the drive, or at the very least, it isn't a broken head or anything like that. This is good.
Most data recovery places will be able to recover a logical error without too much difficulty, so try a cheaper place like www.a-datarecovery.com - way less...