why do you want to change your domain name? I would advice you to buy a new domain only if you wish to use it for seo purpose. But if your domain is old don't change it as old domains have good seo value.
SEO requires patience and long term work, adwords, ppc is good for short term results. Now a days even PPC has become competitive and you need proper knowledge to get good results.