Hi bouncernev
Marketing can be extremely frustrating in the early days, some would argue it never stops!
The key thing to remember is, what your objectives are, the message you are sending out, and how is that message been received?
Most initial objectives are straight forward, ie "I need more customers". Later on it maybe customer retention, special offers for current customers etc.
So assuming its about generating new business, then review what's been done so far.
"advertised in the local newspapers"
That's plural, so how did it work out? How often have you run the advert? Is the advert actually working. Did it work better in one paper than another? It may be that this is the perfect medium for your business, but your advert doesn't work. Have you tried different adverts? Have you asked anyone (other than family!) what they think of it? Honest feedback is invaluable, especially critical.
"handed flyers out"
A very cost effective way to generate new customers. But as above, are the flyers any good? If they are generating no leads then maybe they need some tweaking?
"advertised on all free listing sites"
Not all free listing sites are equal. As long as they are professionally moderated, then this won't hurt you, and is very useful for things such as citation building. In other words telling Google you are a real business and this is your trading address. But you have to be realistic with free business listings, how much effort would you put into free car valeting?
If there is functionality, such as the ability to leave reviews, then use it. Reviews and positive feedback on a variety of sources builds consumer trust, as long as it genuine and not spammy.
"have a web site"
Having a bad website is worse than having no website. I haven't seen yours, but from experience a lot of new business websites tend to be homemade, or free websites that give little or no customer confidence. Can people order and book your services from your website? If not, what is the purpose of the site? If it's informational, is it well presented and gives potential customers the answers they need, or reassurance that you are the person to go to.
Is the site marketed? If you had a websdesigner build your site, have they optimised it so it's search engine friendly? Do you show up in any related local searches for your service? Do you show up for your business name? If your website does get any traffic, have you analysed to see where the traffic is coming from? Does any of the traffic visit other pages, or does it bounce off the first page? How long are they on your page? You can find out all this by looking at your Google Analytics, a treasure trove of information and it's all free 
Then there are other opportunities. Maybe social media is a way forward, or special offers, groupon sort of thing. Cross promotion with other traders, maybe team up with local garages, or offer business services, maybe it would be good for a garage to have someone valet customer cars, or offer the service at local business centres. Plenty of biz owners under 1 roof, you come out and valet the motor while they work.
There's a starter for 10, hope some of its useful. We can look at any points in detail.