It depends on the stage. If you are in the very early stages, I've seen companies do great stuff with online advertising to test landing pages, messaging, value propositions, etc. The trick is you don't want to be spending too much on customer acquisition in any form before you are sure that you have a product that fits with a market so you are sure you can efficiently convert that traffic to business.