Submitting your links to any of these SE's is really secondary, especially for Google.
The good thing to do for any new website or existing is by submitting to DMOZ. It will take them about 6months - 1year, but it really gives you a boost since this considered Googles main partner. Google's local SE is based on the search results of DMOZ.
The real submission results are established by setting up backlinks from other sites.
See it this way... robots search through sites for new content and follows outgoing links on popular websites. It it gets directed towards your site then your most likely will get indexed.
By just submitting your site to SE's .. it will take a while, especially in Google, if you show up at all.
I have heard that Googles submission tool is more of a joke.
Submission works better for SE's like Yahoo, MSN, Altavista where the SERPs, where META tags and Density of your keywords has more value.
I have a good guide for new web business owners and you view it Freelancing tips