OK, couple more ideas.
Find a local upmarket "pub with rooms", b & b, guest house. One without leisure facilities. Offer your services at a privileged rate to their guests in return for space on their website. I've done this in my area and it's brought me a few clients in the evenings. Business women who want their legs waxed whilst on a work trip.
Offers Carnarvon Arms
Approach local private schools and suggest a meeting with their marketing people. Find out whether they need to make more money and then suggest a wedding fayre. Tell them everything you know about how to run a successful one and blag a free table in return. I did this recently and have had about 600 quid's worth of bridal work as a result.
FreeIndex - get your best clients to give you testimonials - it will make you more visible on google.
Consider
meaningful reciprocal links on your website, and I do mean
meaningful. Google will penalise you if you put your vet on your site, unless you offer animal treatments!
Sponsor gifts for charity events. Again, it gets your name in the papers!
Newbury Today | Practice is perfect for children's charity
Network, network, network!
I ended up on YouTube because of one networking event!
YouTube - Lynne Baker - Cala Salon.wmv
Enjoy, work hard, never,
ever stop promoting your business, reap the rewards.