Google Ads have some effect, but you need to pay for it. Not cheap though.
May be considering Facebook
▀▄ GigsGigs.com - Asia, Hong Kong, Singapore, Malaysia 1Gbps Dedicated Server
▀▄ GigsGigsCloud.com - Asia, Hong Kong, Singapore, Malaysia 100Mbps VPS ** We welcome BGP Peering and AnyCast Provider **
Most of our customers are word of mouth, however we are starting to pull in some new clients, not quite sure where from at the moment... I really need to add a 'how did you hear about us' box to our site.