Great advice from Linda.
In the old days, people would happily spend thousands of pounds on Yellow pages advertising, knowing that big yellow book was in everyone's house, and it was good source of leads and great ROI.
With the internet, habits changed, Google took over the world and everything changed. Online directories have their place, from Yell, ThomsonLocal etc, as they are now used as reference points for Google, "citations" against your business, ie multiple sources say you are who you say you are so you must be all above board. Directories will also be a source of reviews, and everyone wants to read about other peoples experiences, as well as lead generation and hopefully targeted traffic.
Get reviews across as many review sites as you can. Then there is Google Local, ideal for local marketing, review generation and brand searches. Here's a post about setting up a Google Places for Business Listing if you haven't done it already.
Social media can be effective for getting your brand and message out there, but don't expect a flurry of leads from just social media activity.
A well structured web page as you have mentioned is definitely important, and there is no better traffic than free targeted organic traffic, so look at your onpage optimisation, and evaluate how any campaigns are doing.
For quick fix marketing with instant results, there is always PPC, but that's a different conversation!
Hope that's useful? Feel free to shout if you want to explore any avenue in particular in more depth.