Submit to Google
Let the big boy crawl your site. Be patient cause it can take 3months to get listed.

Submit to Yahoo
You must have free account in Yahoo to use this.

Submit to Alexa.com
Alexa find many sites without direct submission to it won't harm to submit your URL:s here.

Submit to MSN
MSN have now their own search engine so be sure to submit your domains here too.

Submit site to Lycos
You need to have free account here to use free submit service.