i've just been contemplating changing my gravel lately also, so thanks for asking this. btw.
if your also thinking about changing your gravel check this out
i found a thread in the other forum and people are thinking about putting a LEGO in their tanks...i know id like to make my tank look as natural as i can with the plants and black sand to recreate amazon but think about lego castles, lego space ship, lego sunken ship, or even a sponge bob square pants set (that is if they have this in a lego set)
i am thinking of adding a lego set and am planning to visit TOYS ARE US
again i feel like a little kid waiting for his next lego set
oh and IMO i think they should be safe for fish as i and a lot of other people who played with lego constantly sucked on it. but then chlorine is safe for us but not for fish...