Steve,
Believe it or not, just because you are paying for clicks doesn't mean you will get the best ratings...unless you are spending an un Godly amount of money.
Google still uses the relevance of your website when people search. You are competing with other cleaners still just less of them.
Problem is, you area probably competing with some heavy hitters.
You need to get your site optimized....and pay per click isn't that great in my opinion...again...unless you are spending the big bucks.
read this thread to help your website.
viewtopic.php?f=1&t=39670
Pm me if you want some help or some alternatives.
By the way, you need to monitor where you customers are coming from and what keywords got them to you as well.