I would recommend leaving the sand out until the cycle is complete...if you can help it. The sand bed will absorb a lot of the bad stuff, and will in turn take longer for everything to be "processed" by your biological filter. Using old water, and maybe even a cup of skimmer soup may help kick start your cycle, but my approach, with a tank this size, would be to just take it slow. Once your rock and sand are in place, start with a couple of pieces of live stock. Before anyone assumes I am referring to the old "use a damsel to cycle the tank" please remember, we are talking a much larger volume of water. A small fish won't raise your levels to dangerous in this much water, but it will begin to kick start your biological filter. Of course, use the precautions of constant monitoring, but as long as you take it slow, it should be fine. My last suggestion is to acquire a piece of cured live rock from a local member, or your LFS, this would help populate the rest of your tank.
Just my 2 cents.