I've just started up too. My leaflets only went out today, but i've had a few calls/texts/facebook messages which is great. When did you start up? How long have you given it for your advertising to work?
If your profile pic is the leaflet then i think it looks lovely. Did the reverse have your contact details?
How about linking your website and facebook page so we can give you some ideas on it?
One thing i did the other day which got me some interest was to use my personal account to like some local pages, such as selling pages or whats going on in my area, then i put up a message with a link to my facebook page. I got 4 new views and an enquiry within a few hours.
Cross promotion with other businesses? Hairdressers, party shops, bridal or special occassion dresses, florist...the list goes on.
Have you read Lynne's thread on marketing? It has some incredible ideas that i would never have thought of on my own. I feel your pain, it is so tough starting up again and i'm in Essex which is heavily saturated with beauty salons, but i'm determined to try everything and i know i'm good.
Hope this helps x