It is rarely enough to operate completely online. It is important to supplement your online work with offline strategies. Newspaper ads and Press Releases are just one way top operate in the offline world. Make sure you also have business cards with your website on them. Fliers can be effective, depending on the nature of your business model. If you are doing a network marketing program, nothing beats tapping your warm market. You can send them to your website as a back-up, but only after you have given a personal touch via a visit, phone call or letter (real letter through the mail, not an e-mail!).
Be well rounded - it will pay off immensely.