It is no longer necessary to submit your website to a search engine for inclusion. Generally you just need one link from a website that is already in the search index and your site will be picked up and added.
Once your search engine friendly website is complete, optimised and online it usually only takes a couple of days to get into the search results. In the old days it used to take up to 8 weeks to get into the search index!
Free Search Engine Submissions
Free search engine submission services are still available from many major search engines.