There is no dispute here that submitting your website is of utmost importance. Most of the search engines on the internet need you to submit your website to them before they even know you exist online.
The key to ensure this exercise is not a waste of time is to make sure that you are not doubling up on the work.
I did a very extensive exercise in identifying search engines. I found that there are many search engines on the internet that use the Google Index (the index of websites that google uses to provide their search results). This means that by submitting your websites to these search engines in essence re-submits the website to Google. This exercise ends up taking up a lot of time and energy and achieves no additional benefit to your search engine traffic and search engine optimisation. At Virtuoso we have compiled a comprehensive list of Search Engines that run their own indexes and databases. This list has become the most efficient and effective search engine submission tool as it saves time and energy while still providing the widest internet spread possible.