Our salon actually does very well out of leaflet drops, and so do many others.
It's horses for courses, some do well, some don't. There are dozens of factors why that might be.
If you're getting no response from your leafleting then it's either because you're in a bad area in terms of competition, or your business doesn't look attractive enough to people as a proposition.
Stack those odds in your favour by creating a "call to action"- give them a reason to ring you that's over and above a badly designed leaflet that's a list of your services and prices.
Integrate it with any other marketing you're doing (such as Facebook or the web). Any marketing in isolation is a total waste of time.
Even if you're not getting it designed professionaly there's no excuse for a bad leaflet, as it'll actually do more harm than good- especially as we're all in an industry where aesthetics count. Write it cleverly, make it current, make it seasonal- whatever you can do to inject some personality.
But with regards to the OP- sounds pricey. If I were you I'd DIY it to a certain extent to test the market.
Get 5,000 flyers printed, and get your family and friends to get their trainers on for a weekend. If it works well, it's another potential string to your marketing bow, if it doesn't work then perhaps it's not for you.