There was a time when all you had to do was get an ad in the Yellow Pages, hand out some flyers, and your local marketing was good to go. Not anymore. These days, you also need to promote your business on the Internet. And boy is that confusing… where do you begin?

Well at the beginning of course. And I don’t mean just having a website. I mean getting your business listed with the local search engines and online directories. Why? Because this is how today’s consumers search the Internet to find local businesses like yours.

Get started by making sure your business is listed with the following:

• Major Search Engines: I’m talking about  Google, Yahoo, and Bing local search. Each lets you submit your business information so that you show up in their local search results. And you’ll also show up in online maps (e.g., Google Maps and MapQuest).

• Online Yellow Pages: Yes, it’s the online version of the tried and true Yellow Pages. These online directories generate millions of visitors every day looking for local businesses. Check out YellowPages.com, Yellowbook, and SuperPages.

• Local Search Engines: These search engines include Local.com, LocalPages, and GenieKnows. Each focuses on generating search results and user reviews of local services and products.

• Local Directories. There are a number of local directories that focus on helping businesses get more exposure on the Internet. How about MerchantCircle, InsiderPages, and Best of the Web Local? Definitely worth considering.

• City Guides: These websites are more about “what’s great” and “what to do” in your local area, and user reviews and popularity are important factors in determining which businesses get the most attention. Yelp and Citysearch are good examples.

It’s easy and (mostly) free to get your business listed. Just click on the “List Your Business”, “Add Your Business”, or a similar link to get the process started when visiting one of these sites. Of course, there are quite a few local search and online directories to list with. So you may instead want to use services such as Universal Business Listing, iBegin.com, and Localeze. They’ll do the submitting for you at little or no cost… plus save you a ton of time!

When submitting your business information, don’t forget to include the same descriptive keywords and compelling copy that you use on your website. For example, what you do and where you do it… such as “accountant, San Francisco”. This will improve the chances of your business showing up in the right search results and sending qualified prospects to your website.

What if you don’t have a website? Then start with the Online Yellow Pages, Local Directories, and City Guides. They’ll create a business listing for you that’ll include the name and description of your business, phone number, and street address. And if you’re willing to pay ($25 to $50 per month), you can also add photos, special offers, and more!

So what are you waiting for? Let’s get the phones ringing!