Household tip for aquarium owners:
When replacing gravel, put old dirty gravel on your garden/plants - great fertilizer and decorative!
We just changed out the gravel and Ken was about to dump it in the trash, when I realized that it would look great in our potted outdoor plants, and also help fertilize them. So, no waste, and our rose and lemon tree pots look really nice!