A common myth is that submitting to thousands of search engines will gain you lots of traffic. In reality, there are not even thousands of search engines on the Internet.
So why do some Search Engine Submission Services make a big deal out of the fact that they submit to hundreds or even thousands of search engines, directories and FFA sites? Because the general public perceives that "more is better". The fact is that approximately 95% of the traffic your website receives will come from the top 15 to 20 search engines.
Most of these submission services send the bulk of their submissions to what are called FFA sites that are not search engines at all, they are simply a list of links to the last fifty or so URLs that were submitted to the service. Nobody ever uses these lists to find anything because they are just a random list of websites, generally with no organization to the list. The primary purpose of these sites is to gather e-mail addresses so they can send you offers for other products and services. When your website is submitted to these FFA sites, you are unknowingly giving your consent for them to "SPAM" you.
Your position on the major engines is what matters, not how many search engines you submit to.