One good way to get some recognition in search engines in submission to Yahoo Directory. It costs $299 / year. The link is here:
https://ecom.yahoo.com/dir/submit/intro/
Also, I would highly recommend using Google, MSN and Yahoo Local listings. They are free (right now) and work well.
Just check each of these for the URL to submit.
Also, you need to check for keywords that people use.
Lastly, when you get that done, spend some time figuring out how to get people to contact you. Using autoresponders, etc work well. We have had good success with this. In fact, one of our sites had a 44% signup rate.