Someone commented in a forum that submitting your sites to the search engines are not needed and it might even delay inclusion. According to him, just build some links instead and the search engines will automaticly find your site.
http://forums.seroundtable.com/showthread.php?t=4653