As someone who just went through this let me tell you....water changes, water changes, water changes.
We started our adventure in fish on October 11, 2003. After personally attempting to wipe out the goldfish and guppy population, I found this site. Here's the advice I was given...and it has kept fish loss to the bare minimum....
I bought a good liquid test kit. The one I have tests for four or five different things...pH, hardness, ammonia and nitrites. I tested the pH only a few times and it hold steady...a little high, but the fish seem to like it. I tested for nitrites and ammonia every day for two months. The ammonia was as high as 3.0 when I started. My morning routine consisted of testing the water for ammonia and nitrites. After the five minutes it took for the test to complete, I carried my five gallon bucket and my syphon hose into my daughter's room and suctioned out two gallons of water (we have a 10 gallon tank).
Then, I added the water back. I kind of scooched the gravel around in different places each day to get some of the gunk out, but didn't do a total gravel vacuum every day.
Like I said, we started on October 11...but I didn't find this site until October 28. We began the daily changes on November 2. I had 0 ammonia in about a month; I had 0 nitrites on January 3, 2004. So about six weeks to cycle the tank.
Since finding this site, we lost only two fish...one, a black Molly to an overfeeding incident and one albino catfish for reasons unknown to me.
Cycling is a royal pain, but it's necessary so you don't kill the fishies. I would suggest you get a good testing kit (I use a Doc Wellfish kit...it was 19.99 at Petsmart) and do daily tests til the ammonia and nitrites are gone. Do daily water changes. If you have a big tank, you may want to invest in a Python or something to do the water changes (that is going to be my next investment).