I just opened my salon last week, so although it's early in the game-I can definitely share with you what has worked for me so far.....
First of all, I made hot pink leaflets and tacked them to all the bulletin boards in town.
I made a website and track EVERYONE that looks at it. That way I can tell who my potential clients are.
I've got really classy business cards and left them in the offices of everyone that I deal with....everyone. I even approach strangers and say ..."You have gorgeous nails! I'd love to have a go at them. If you are ever in the market for a manicure or pedicure give me a call." And pass them a card. It's worked everytime! I've included my website on all my stuff so that clients can lurk and get a feel for me without making the commitment of an appointment.
We have a small weekly newspaper in our town and I've booked ads in there for the next 5 weeks (a discount for 5 weeks as opposed to just 1 week).
And, since I have an actual building, I've place a storefront sign with my phone number and website address. Maybe some of those magnetic signs would work for your vehicle?
Do you know what else? I've created a Facebook group....works like a charm. I only made it last week and I've had 80 people join the group.
These are just some of MY ideas....but they've worked. I've been booked solid, and have appointments in my book for the next 8 weeks. Every client except 2 have rebooked-most have booked two week appointments for the next two months because they know I'm busy and don't want to miss their next appointment.
Good luck to you!
Let us know how you've made out.