What is SEO?

SEO (Search engine optimization) is the process of how to improving the volume and quality of traffic to a web site from search engines via "natural" ("organic" or "algorithmic") search results. Usually, the earlier a site is presented in the search results, or the higher it "ranks," the more searchers will visit that site. SEO can also target different kinds of search, including image search, local search, and industry-specific vertical search engines.
The basically first step to do SEO with your site is submit you site url to search engine and here are the major search engine urls you need to go to submit now.
Add url to Google (Require google account)
Add url to Yahoo (Require yahoo account)
Add url to MSN
More thing!. If you finished the search engine submission you need to do the important step to submit you site url to the major web directory to improve your PR and better search result position and here is the free major web directory.
Dmoz
You can find the numerous of another free web directory from Internet, I can't list here for all.
Good luck.