To go off of what BannerPenguin said; there are many things you can do, but other than adwords, everything else is a longer term solution. Content is king, but many don't understand what that actually means.
There are companies that promise you first page listings within 24 hours for hundreds of dollars a month and essentially what they're doing is this;
Google Local and the sad part is that it's a
free service! People just taking advantage of others lack of knowledge which upsets me beyond belief. :irked:
Content
Your sites design and how quickly it loads (user experience is now an important factor)
Other relevant sites linking to your site
Amount of time people spend on your website and bounce rates
Your social media presence is now important as well.
It takes work, but if you do it, it's a long term solution that will bring you business for a very very long time.