Search engine submission doesn't matter that much if you have a lot of quality incoming links. The reason why most sites need it, is because there site doesn't exist yet. In addition, they want the search engine spiders to find there site faster. This way they don't have to wait as long for their site to get indexed to get started on maintaining their site. The truth is, if you have quality incoming links, your site will get found very quickly.
I keep mentioning "quality incoming links" and this might not be clear to everyone. What I mean by quality is that the links not only are relevant to your site, but also come from highly ranked pages. If both are true, the spiders will index the incoming site on a regular basis and therefore will find your links on a regular basis and come to your site.
There are several sites that exist that allow you to submit to over a hundred search engines at once. Obviously, they submit to all the major search engines such as Google, Yahoo, Bing, and Alta Vista, but they also submit to scrub the web and several other smaller search engines. You might be asking, why would I care if I submit to small search engines. The truth is everything helps, if you can get ten hits to your site a day, this could be the difference between a sale or not. It's also a lot easier to fill out one form and it does all the work for you.
A simple trick that I use is http://10minutemail.com/. For those of you not familiar with this, it allows you to create a email address temporarily for ten minutes. This allows you enough time to receive validation email links as well as other stupid emails. This cuts out tremendously on the amount of spam email you might of received otherwise. Another good idea is to create a new email address, such as marketing@mydomain.com, just for the SEO process. I made the mistake of not doing this on my first site, and now my main email address webmaster@mydomain.com gets tons of spam email. This could have easily of been avoided by creating another email or using the 10 minute mail site. You can always shut off your temporary email, and stop the spam email you may run into.
