okay...I decided to do this without taking the fish out. I'm not sure if this was such a good idea because now I'm in a total panic. I took out all my ornaments and live plants, and scooped all the old gravel out. It was pretty messy but I just let the filter do the job to clear the water. Then I vacuumed all the left over crud out. When my water was pretty clear I began to add the rinsed sand. It is a very nice reddish fine river bed sand that the guy at the lfs said wouldn't need much rinsing. Well, I did rinse it about 5 times then began to cup it into the bottom of the tank. The water in my tank is now a very thick sunset red colour and I am just hoping my fish are okay in there because I can't really see them unless they come to the edge. I feel terrible! I hope they're okay!!! I'm going to wait for an hour or so and change some of the water off the top and see if that helps the clarity.