Is the live rock curred or uncurred? (Does it smeel "bad", or "Really bad" ;) )

Definately run your skimmer - as wet of a skim as you can get & control
Definately do water changes - 15-25% per week if possible

I would count on at least 30 days to cycle, maybe 60. Getting some sand or filter material from an established tank wil kick start the bacteria.