Search Engine Savvy
The good news is that there is a solution. The better news is it's inexpensive to register your site with multiple search engines at the same time!
A new service provided by NetMechanic  boils the grind down to a manageable task. By using the site's EngineStarter , you can submit your site's URL to 100 different search engines for only $9.95.
If you want to cover a few bases at the very low cost of free, you can utilize Inc. Magazine's  site to submit to 12 search engines.