Once upon a time, a long long time ago, SEO firms & SEO tools used to provide a service of 'submit to 250 search engines' or whatever.
That is now totally a waste of time, in the UK at least, as 90% of searches are made on Google, so Google is all you need to make sure your site gets noticed.
I used to follow the advice above and set up in both Google Webmaster tools & Bing's equivalent, but frankly its not worth the effort, my experience pretty much as soon as it is indexed on Google it is indexed on Bing.