Without meaning to sound clever this is the most common 'how long is a piece of string' style question that comes up for online promotion.
While most things will be common to most situations where you should be focusing right now will depend on the attributes of your site, its history, the market and by that primarily I refer to your competitors.
Also are you trying to dominate for some search phrases?
Are you trying to come first for one broad match term?
You mention you want to get indexed.
In this case it would be best to focus on the sites which G00gle's Spiders are all over and formulate a linking strategy that will get you noticed most rapidly.
Video would augment this greatly, I have seen videos appear for certain search terms within 4 minutes of being mass uploaded to free video upload sites. If these videos reference your site then this is only a good thing.