I recommend OnTrack. I first used them 15 years ago, so I can assert that they're not fishy. Their clean room is in Reston, Virginia.
I've paid anywhere from $700 - $1800 per incident, and always had close to 100% data recovery.
I'm sure there are other great services out there as well, but I've been loyal to OnTrack ever since they recovered 2GB of digitized home video in 1996.