Honestly, I'm really surprised that no one has yet suggested cycling the tank without fish.
When I set up my 29gal, I used the fishless cycling method. Worked perfectly. It took about a month, was very easy, no frequent water changes, and no unneeded stress to my fish.
When the tank was finished cycling, I did one very large water change and a day or 2 later, added almost all of my fish (aprox 15 of them), and I never had an ammonia or nitrite spike.
I recently cycled my new 10
gal the same way, and it was ready for fish after only 2 weeks.
I am convinced now that its the only way to go.
All you need is a $1.50 bottle of regular ole pure ammonia from your local hardware store. I reccommend trying it and sparing yourself (and the fish) the hassle of cycling the old fashioned inhumane way.