Directory Submissions
There are many free directory services that serve as online yellow pages. Most of these accept free business listings. Here is a list of leading directory services with links to their submission pages:
You can find many more directories at the Internet Search Engine Database.