"Split test your ads. Use A/B testing on your ads. This will dramatically increase your click through rate (CTR) and eventually your quality score can go from OK to GREAT."

Evading the Google Adwords Slap - Guide to a Great Quality Score