1. Submit website to Google Webmaster and Google Engine (you need to create a Google Account if you don't have one already)
Google Webmaster
Google Engine

2. Submit website to Google Analytic (follow the steps how to add your website to Google Analytic)
Google Analytic

3. Submit website to Yahoo (you need to create a yahoo account if you don't have one already)
Yahoo Engine

4. Submit website to Bing (you need to create a hotmail account if you don't have one already)
Also add website to Bing Webmaster
Bing
Bing Webmaster

5. Submit website to DMOZ; DMOZ is very important directory, because most search engine will index your website based on your listing on DMOZ. You need to select category first, then add your website. Good thing about DMOZ is that you can list your website for free, but your website need to qualify their rules.
DMOZ

6. Submit website to Alexa. Besides of basic entering information on Alexa, you will be given info.txt, you need to upload it to root of your website using FTP
Alexa

7. Submit Website to AllCanSeek
AllCanSeek

8. Submit Website to CanLinks
CanLinks

9. Submit Website to Jayde
Jayde

10. Submit Website to Merchant Circle

11. Submit Website to WhatUSeek

12. Submit Website to National Directory