well i did a fishless cycle and i didn't lose any fish i put in there from day 1. i bought 6 angelfish, and two guppies - they are still here doing great! although i fed my oscar one guppy. Fishless cycle is better IMO because it put less stress on the fish when first introduced to the tank and you wont be heartbroken over your first fish dying...also, i think it will be a load off your mind if you do a fishless cycle and don't have to worry about anything affecting your fish because you wont have any yet!
but this type of cycling does require patience...but its worth it.