Hi Tarah,
We ran an ad once, it was about $100 for an ad that was included each weekend [Saturday and Sunday] for a month. It did not bring any results but it was very small and even with the yellow highlighting we paid extra for I just don't think the market we're after really reads the section of the paper we were in.
Were I to do it again I would take out a much larger ad in the actual Business section - but that would be quite costly.
For $229 you can get some really nice marketing materials made up - postcards, brochures, or similar... based on my experience I might choose to spend my money in another direction, but it sounds like the concept worked for at least one other VA so it may be worth a shot where you live!
I'd love to know what you end up doing, and if you do go for the ad, if it brings any results for you