You're on the right track coming in here.
Your fish might go thru some turmoil, but if you keep on top of it, it won't be too bad.
When you said you had your water tested, did you take it somewhere or do you have your own test kit? If you don't have your own test kits, you'll want to get one. I particularly like the Master Test Kit from Mardel - it's in a pink, blue and white box. You'll want to start testing your water daily. Here is the process that a tank goes thorugh during cycling, just so you completely understand what's happening and why your fish will be acting the way they are:
Fish produce waste, which ends up giving off ammonia. The ammonia is broken down into nitrites by bacteria which develop in your tank over time. At first, there will be an abundance of ammonia - coming from the fish and food waste - which needs to be broken down. Once the bacteria starts to break down the ammonia, it turns the ammonia into nitrites, which will in turn then spike. A balance needs to be created between the two, and eventually through water changes and over time, the bacteria will be at a level that is almost perfect to keep the ammonia under control.
So... as you test your water (I am currently cyclying 2 tanks with fish in them and I test the water daily) you will see that at first, the ammonia will begin to spike. When you see spikes, you should also notice a change in your fish's behavior. They'll possibly be pale, breathing a bit heavier and in severe cases, their fins and/or scales will literally melt away. BUT.. like i said, that's in severe cases when no action is taken to try to stabilize the ammonia levels. When you see any spikes in the level of ammonia, do a 25% water change - let the water settle back down a while, and test again to make sure it's gone back to a safe level. Eventually you will see a spike start in nitrites. You really really need to keep a close eye on them during this period. If you see any of the signs of stress, test the water - even if you've already tested it that day and it came out okay. Do a 25% water change, let the water settle down a bit and test again. I haven't ever had to do more than 25% changes as I was cycling. Also, don't vacuum your gravel at all for the first couple of weeks. This will allow the bacteria to start to build up in there.
In the cycling process, I haven't ever had to do more than 25% changes at any time and it's going beautifully. One other thing that helps immensely is live plants with some fluorescent lighting. Do make SURE that you have flurorescent bulbs put into your tank hood, though, or your plants will start to die off and decay, adding to the problem. One of the best plants for helping with ammonia is moneywort. they sell it at most lfs and all over at PetSmart.
Good luck with your cycling - please feel free to PM me if you have any panick moments or have more questions.
