Water changes do not reduce the speed that a tank cycles. The bacteria will continue to propagate in the presence of ammonia, regardless of amount. If you use Bio-Spira the cycle will occur much faster, or use Prime/Amquel to detox the ammonia. Having to do 75% water changes to get your ammonia levels are really a thing of the past if you look into modern technique. Granted a fishless cycle is awesome, but far from interesting. I very much like planted aquaria, so I always suggest a plant cycle by default. If the gadgets required to maintain healthy plants are out of your scope, and you're not inclined to look at an empty glass box of water for weeks, then a fish cycle is probably your only option. Get a bottle of Bio-Spira and a bottle of Prime. The Prime detoxifies NH3 to NH4+ which is still consumed by cycling bacteria, and the Bio-Spira will speed the process along significantly. If plants are a potential option, check the plant forum for info on what you need to get set up and going in the right direction.