Just would like to suggest a web site to create some search engines traffic with. You can try it free and if you decided you like it you pay what ever you want. It has a lot of submitting tools, links checkers, etc. I think it definitely worth to try.
http://selfpromotion.com/
Sorry for my grammar, English is not my own language.  

You are right the best way to do to visit all the search engines. However to visit all of them and to find the add URL page is very time consuming, because hundreds of search engines are all over. Self promotion have links to hundreds of search engines and directories add URL pages. Also it have auto submit for search engines that still receive them. It save the Title, description and keywords etc. and the user don't have to retype them.  Also it have links to check your keywords and your links popularity. I believe it have links to check your meta tags and have tools to create them. It explains  to the user on simple English how to buy web traffic from search engines and how the search engine's paid listing works and what kind of traffic the user will get for the money (if will get any).

Don't misunderstand me please, I am not the owner of the site and I am not affiliated in any way with it.  I just like it and I think it is a very useful web site.

Sites that submit to "100's" or "1000's"  of search engines are to be avoided, IMO.  They are submitting you to FFA's which could actually hurt your ranking by being an irrelevant site linking to yours.  I read that somewhere that is an authority, and with link-relevance ranking going on, it does make sense.

The most you'll get out of FFA's is plenty of spam.

http://www.ineedhits.com is pretty decent.  It saves your profile for you, then kind of holds your hand while you choose one by one, the search engines you are going to submit to, out of a couple dozen search engines.  The submissions are done one by one, and any search engines that require something a bit differen is detailed for you.  I was pretty impressed.

It includes most of the major ones, and once you're done there, you can go manually submit to the two or three that are left.

Another one that seemed ok is http://selfpromotion.com/

I use these, and they've saved me a bit of time.  I'm sure there are plenty more that are okay.

I occasionally bump things up by dumping a few bucks into overture, but if you choose to do that, familiarize yourself with their system before you dump hard-earned cash on something that can eat it very quickly if you don't know what you're doing.