How do I submit my site to different search engines? Should I submit it myself or wait for SEs to find it themselves?
You can submit them by your self. You can use this site http://www.submitexpress.com/submit.html Hope this helps.
Read the article and fill in the form to get indexed in the search engines quickly: http://www.bluehatseo.com/quit-quick-indexing-tool/ You also could simply have a backlink from another site to your new site to get indexed fairly quickly as well.
I don't think there is need of submission of sites in search engine, the google crawlers usually find the site on their way during crawling.
If you have links from pages at other sites that are indexed with the search engines then there should be no reason to submit. The engines will discover your site naturally in time, likely the next time the recrawl the pages that link to your site. If you do NOT have backlinks from other sites or can't seem to get any then submitting a sitemap.xml to the search engines might get you indexed. But to what end? I mean if you have no backlinks, it's really pointless to be indexed because it is VERY unlikely that without backlinks that you will rank for anything. Sitemap.xml files are good for two things IMO: 1) Sites that want to be indexed but have no backlinks (which as I said is pretty much pointless) 2) Sites with 100s of thousands or millions of URLs to prioritize which URLs the search engines index first. I'm in the process of building a blog now. I am building backlinks to it even though robots.txt has the entire site blocked. When it's ready for primetime and I have a decent number of posts out there, I'll remove the robots.txt and wham! I'll likely get indexed immediately. I actually had it removed from the indexes because before I even had a single post out there, the engines discovered my site because I set up a twitter account and listed my site on my profile there. I would say build backlinks and just wait on the engines to discover you naturally.
Submitting your site to the search engines is really a waste of time and often money. There's no need to submit your site to the search engines. get one link from an indexed site and you'll soon be indexed. Stay away from products and services offering to submit your site to hundreds of search engines, that's ...should I say scam? yes, it's a scam.
I wouldn't worry about that, I would focus on building backlinks and quality content. Do that and the search engines will find you