There are several sites that you can use to add your business to often used business catalogs. Listyourself.net is a free service that can be used to add your business to the local 411 search. This site has been reviewed with mixed success, but it's always worth a shot. If this fails, call your local 411 and ask them what their policy is for adding a new business to the area.