I am not that keen on the ad in the newspaper - a better way to promote yourself (and a free way of doing this!) is to email your local newspaper(s) a press release saying that you have launched, what services you provide, etc (the press release forum should help you!). Plus, I have just worked out how much ads cost in the paper, and they can fetch as $450 as a basic ad, which is very expensive!!
What I am aiming to do is to send a direct mail to all of my target markets - I vary the letter for each one so that they are aimed for each industry, the correct country/currency, etc... I shall let you know how that goes, I just hope it goes well. I actually do this via e-mail, but you need to ensure that you follow the code for direct/cold e-mailing for each country.
I too would be interested in any low-cost marketing advice you can give me