for new rocks the boiling and vinegar test is a good one.
for cleaning badly algaed rocks and plastic plants from the tank, I put them in the dishwasher with 1/4 cup BLEACH. Run them on hot water for 3 to 5 minutes and then run through rinse cycle 3 times and let air dry. Never had a problem...