I am sure everyone will excoriate me for saying this, but you can cycle a tank in a day. Usually this is difficult to do with larger tanks for reason listed below. Before everyone goes crazy, this is how I did it:
I bought live sand for substrate
I used live rock from another tank
I used 50% of water from an established tank (my tank is only 30G)
The rest of the water was freshly made
If you think about it, it's not really "cycling" the tank, so maybe I am technically incorrect. But what I did was basically take some established rock and water, and added some live sand. Essentially what I did was like doing a 50% water change.
I put corals in my tank the second day after setting it up. Never had a loss, I just raised the bioload gradually. This is a great method for people setting up smaller tanks.