AdWords

My experience tells me that you should stay away from SEO guys. Split test your ads, 50/50, and change the bad ones. Do some keyword research, apply the dilution formula, and repeat that many times until you are happy with your conversion rates. That is it!