Setting up a blog is a good way to advertise and it's free.
You can write about anything you want and put banners or text addds.
You could use an advertising agency for more targeted advertising or PTC sites.
It depends which services and products you're selling though. Whichever it is, building trust is important so make sure you provide good value for price and good customer support.
