Any recommendations for an exterminator?

You want someone who is ordinary and competent, reasonable prices, but you've had multiple people in the past who you were unsatisfied with? What are you really looking for?

Sorry, Fieldschester, I hope that didn't make me sound unreasonable. To give you an example, with the last guy, I had arranged in advance with the company what he'd be spraying with, but he showed up without it. I can't remember his excuse - something like he didn't have time to go to the company office that morning to pick up the right pesticide. I hope you don't think it's unreasonable of me to expect that whoever shows up will correctly do what was agreed on beforehand. And I prefer companies that are straightforward with their replies - a lot of guys are very evasive.

Why don't you list what you need such as specific pesticide, then people can be specific with their advice and recommendations?