I agree with Gordo, do the free ad on the online version. Then, I'd get yourself a web page and do some serious SEO and possibly PPC ads. Print advertising for this business is virtually dead. You'd be better off advertising directly to your potential clients than the scattershot approach of print ads. And as always, as my wife instructs people to do...network, network, network. Get on LinkedIn and establish yourself as an expert in your field by answering questions related to your field and joining industry groups.
By the time I walk out of here, I'm going to be a lean, mean, prepress machine...