Cycle is not going to instantly cycle your tank, though there are reports that it helps - I have used it many times and I would not bother with it.
What plans do you have for the tank? Maybe the fish you have in mind for the cycled tank are ones that can tolerate the cycle, so you won't have to return them in the end.
Keep in mind that if you go fishless you won't have to fool with water changes all the time to keep the fish from dying, and all in all it might go quicker just because you can keep your ammonia level up and not have to dilute it with water changes in the meantime.