It is not necessary to submit ones site to google, msn or Yahoo to get listed in their search list. They will automatically pick up our site in time, but how much of time will depends on certain things, which I don't know. but if you submit your sitemap to them, it will take 2-3 weeks or may be less and I am sure of it.