Coyote, always keep one thing in mind with regaurds to your fishes. You can NEVER EVER EVER EVER EVER EVER EVER do too many water changes.
Water changes, done properly, are your fishes best friend. Just always make sure that your incoming water is similar in pH, Gh, and temp as your outgoing water. New water that is either way higher or way lower in pH will submit your fish to osmitic shock. This can be instantly lethal. New water that is way softer or way harder than your current tank water can also be dangerous, but is usually not as big of a deal and is much more forgiving. A 10 degree or more temperature change either way can also be instantly lethal. If you have to err with temperature changes, err on the side of too cold rather than too hot. An appropriate heater will warm water quicker than your ambient air will cool a tank that is too hot.
Another great and minimal investment you can make to your fishes well being is a good test kit. I would get one that tests pH, NO2, NO3, NH3, Gh and Kh. For 85% or more of FW fishkeepers, these test are all they need.
I use this test kit
http://petsolutions.com/product.asp_Q_pn_E_17101034_A_Liquid+Master+Test+Kits_E_ and found it to be all I have needed for over 3 years of fish keeping. Plus its only $12.
Nothing can help you out more in your fishkeeping hobby, especially during a fishy cycling, than a good reliable test kit and frequent testing of your tank AND your tap water. It is imperative to know what your tap water is so you will be able to anticipate more accurately what your new tank parameters will be AFTER a water change. After the water change, a good test kit will give you a full spectrum reading on what is going on. A MUST for fishy cycling if you want to limit the amount of stress being put on your fish.