Your question is a bit vague, if it were a business with a web site you wold at least want it to be submitted to search engines, like at:

http://search.yahoo.com/info/submit.html

If a local brick and mortar business,getting into free local search listing can be powerful, they only show up when someone is identified as being in your area or are naming the city.

http://listings.local.yahoo.com/

Google gets about 65% of the searches:

http://google.com/placesforbusiness

And don't forget Bing

http://www.bing.com/businessportal/

Have you added good keywords to your site?

Register your site with Google Webmaster Tools & Bing Webmaster Tools - you will need to add an xml sitemap file & upload files provided by Bing & Google.

You can list your business on Yelp.com, Killerstartups.com, AboutUs.org, Startuptunes.com and other business listings.

What is your business? Food service, Carpenter, Auto repair?

What services do you provide?