Submitting your site to search engines alone is not enough. You also need to work on building link popularity of your site. This factor has grown in importance in the last years. For example, Google is hesitant to list a site that doesn’t have at least one link from other domain indicating that the site is worth listing in its index. In addition, if your link popularity isn’t high enough, you’ll never achieve top rankings on many keywords.
The best thing you can do is to submit your site to the major directories: Yahoo! and Open Directory. Links from them are the most “credentializing” links you can obtain, indicating to Google and other search engines that your site is worth listing. Unfortunately, getting listed in these directories is very difficult.
The simple solution is reciprocal link exchange. This is the most popular way of increasing link popularity: two webmasters simply agree to add a link to each other’s site to their sites. A couple of well-researched link exchanges will generate the link popularity required for a Google listing.
Set up your own Links page on your site that will hold the link swaps you’re going to arrange. Create the Title and Description for your site or copy them from your home page. Since the Title will appears as the link to your site, ensure that it contains your main keyword.
Go to Google and find a site that is ranked high for your main keyword. Most likely it has a Links page with dozens, even hundreds, of reciprocal links. Copy these links along with their descriptions to your Links page. Then, send a polite email to webmasters of these sites, introduce your site, tell them that you have already added a link to their sites from yours, and then ask them whether they would be kind enough to add a link to your site (include your Title and Description).
The response rate to these emails is low, especially if your site is new and doesn’t get a lot of traffic. After a couple of weeks, remove the links to those sites which haven’t responded and try to locate more sites with which to exchange links.
It’s a good idea to submit all URLs that link to your site to search engines, just to be sure that they know about them. Additionally, it allows search engines to find your site on their own.