Keep detailed notes on when you submit each page and to what engine you submitted. Also note when you're at the engine how long their current wait time is to index a site.

If you don't get listed in the normal amount of time, resubmit and/or send them an e-mail.

Try InfoSeek First! InfoSeek now indexes pages within minutes.