Just to add a little more info on cycling choices and Bio-Spira as well:
I've done all 3 ways; with fish, fishless and with Bio-Spira.
IMHO Bio-Spira is the best choice. While I haven't seen any formal studies other than Marineland's, they have been published. However, I based my choice to try it on a thread at fishgeeks.com, where a bunch of different folks from all over gave it a go, and the response and results were overwhelmingly positive. In my experience, it has been quite successful, although I know some others have had some probs. That being said, it has at least partially cycled those tanks if not fully cycled it. Hence my recommendation.
If Bio-Spira isn't a choice, then I would fishless cycle. Its a personal choice; I cycled my first tank with 2 angelfish not knowing a thing about the cycle. They survived my ignorance and I have one of them almost 2 yrs later, but I wouldn't put a fish thru it again knowing what I now know. Plus, I tend to chose fish who do not do well cycling a tank, and I am not one to return a fish after I have bought it as I feel a responsibility for it.
But as Terry said, you, and really all of us, are here to get more info so we can make our own minds
I share whats worked for me, but I cannot guarantee it'll work for anyone else...shame really...if I could I'd be rich