Marketing for small business, especially consulting or service businesses, is hard. You can waste a lot of time and money on differing approaches and still not get any results. Whatever you do, take the time to try to figure out the best avenue for you to use. I just wasted $800 on print media advertising, when I would have been better off putting that money into sign-writing my car. What gets better coverage than a mobile billboard?
Just spend a little time investigating different options, before you through away money on a no guarantee hyped up possibility.
And of course the best option is always word of mouth.