How long does it take to get my website "indexed" on the search engines?

Each search engine is different. Generally, it takes anywhere from 2-12 weeks for search engines to index (spider) your site.