Google will spider you, if you have in bound links. Altavista, Inktomi, and Wisenut all appear from my tests to be using the domain registration database.
And Alltheweb will also follow links. So, get some inbound links (submitting the a variety of descriptions to different directories will also help you more in the long run) and then all you have to do is wait for the spider to show up.
It is useful because you can still do everything manually and you have an updated list of several local engines in several targeted languages. Sometimes it is not so easy to find the addurl page in local engine.