What are some best practices for outsourcing usability testing?

The best approach is a hybrid one...

Outsource the mechanics with a 3rd party tool* but administer the tests themselves in-house.

Check out https://usabilityhub.com and you'll see what I mean.