Submit to Major Search Engines
Before you go ahead and submit your website to the major search search engines make sure you have all (or most) of your SEO tactics in place. Why? because there is no second first impression. After google indexes your page for the first time it will evaluate when to do it again, if it finds that your site is not "worthy" then it might take weeks or months for it to go and crawil it again.
So make sure you have your Page Titles, Meta Tags, Search Friendly URLs and other SEO Tactics in place before you submit.