I mixed myself and engaged a mastering engineer, Craig Anderton. I don't know if he currently has bandwidth for more projects, but he did a phenomenal job.
Some mastering engineers will call out any major mix problems so you can fix them before the mastering, but you won't get that level of attention from a discount house.
I am leery of mastering houses I don't know because they may just be running your tracks through a standard hi-pass filter and generic compression set-up without attention to your music. The cheaper the service, the more likely that will happen.
One big factor is whether this is a fan release for live shows or a barcoded product that will be on your website, iTunes, GooglePlay, Amazon, etc. in which case the quality and details will matter more and you may be willing to pay more.