>Does that mean if you pay, they will list you quickly;
>if you don't pay, they will list you if their spiders find you?
Yes and no. Each search engine has their own rules on it.
Yahoo - You have to pay to play if you are a business site. You
don't pay, you don't get in the directory.
AllTheWeb (Fast) - Paying will get you 48 hour spidering. If you
don't pay, they will still find you eventually. Look hard enough
on their site, and you will find a free submit anyway.
Inktomi - Paying will get you 48 hour spidering. Not paying and
they will eventually find you.
AltaVista - Paying gets you in faster, not paying and they will
find you.
LookSmart - You have not choice but to pay. This is a pay per
click search engine now.
Overture - Pay per click engine. You pay or you are not listed.