I have used a couple of websites that auto-submit to a number of different, frankly irrelevent search engines. I have noticed no increase in traffic as a result.
Don't act like a novice! Its the responsibility of search engines to find you out, not your duty. Post your site links on other websites like forums, bookmarks. SE will catch you out.
After Google, Yahoo, and Bing the other search engines are not likely to get you as much Traffic as the top 3.
hi i don't think to submit is gonna bring more traffic , do the right SEO work, post your link into forum ,relevant forum for your niche, relevant blogs Google will find you anyway don't worry . Remenber "Content is King " write powerful content and google will love you , be informative , insert links to high PR site like wikipedia or google site , and above all do the right keywords search.
if you do foreign language stuff there are other engines to pay attention to like Naver - Korean Baidu - Chinese Yandex - Russian but no need to submit. it's likely their bots will find you already with appropriate linking and social strat. just worry about indexation allowance and ranking.