It really depends on what market you are targeting
█ XeHost.net - Hosting websites since 1999!
█ Shared Hosting, Cloud Hosting, Reseller Hosting, VPS Hosting, and Dedicated Servers
█ End-User Support, WHMCS, and WHMReseller Available on Reseller Plans!
█ Follow us on Twitter - new special every Sunday! @XeHost
It all comes down to what you can spend and what you consider a successful ad run. If you have a nice budget for marketing then you have lots of options. Google, Social Networks, tech sites, webmaster boards, radio, tv, etc.