Well, I always put fish in the new tank, but then it's been a while since I cycled a tank from scratch. I have multiple tanks and if I start a new one then I move in a lot of material - gravel, biomedia - and just have a minicycle with a lowish fish load...
Back when I started with a new first...