Inevstors and traders are mostly active on twitter, if you don't have much fund for Ads placement on popular omega sites. Tweet, retweet and tagging of friends might do wonder and the cost is minimal as compared to placing Ads.
Paid advertisement is always better than the free advertisement. I don't think an exchange could be low on marketing funds. I think they should opt for paid advertisements which will give them far better results in quick time.