Getting your site indexed quickly

A question I keep seeing time and time again is "how quickly can I get my site indexed?" or "Why hasn't my site been indexed yet?" The first question I have to ask is:

Is it a new domain or a previously owned one?

If it is a previously owned com/net/org/info/biz domain then you may find that it is sandboxed for quite some time. This is because domain name speculation on dmoz listed sites is becoming a serious issue. In either case I would recommend that you start by making sure that it is optimised and spider ready. You should then try and build links to it (without spamming) from other sites that you manage. If you do this carefully you will see an increase in spider activity. The other obvious thing to do is submit it to search engines and directories. NB: Ensure that you have actual content before you do this, as lack of content will hinder your seo strategy