Rinsing out used sand saves money, and you can safely put that clean sand in your next tank without concern. It's a good project to tackle in the warmer months, best done outdoors. Easy, sort of.  

More reading here: http://www.reefaddicts.com/entry.php/28952-Rinsing-used-sand-for-the-new-setup