Perfect timing. I just set up a tank with CarribSea cichlid sand and I love how it looks, but after adding 3 Cory's yesterday, the sand is constantly clouding the water. I also didn't rinse it since I didn't have anything fine enough. I also happen to be setting up a biodiesel setup at my other place in Tennessee so it would probably benefit me to buy in bulk!
The way I washed my sand was to put about 25 pounds at a time into a 5 gallon bucket, then attach a rigid 'arm' for watering planters to the end of your garden hose. Turn your water in full blast and jam the planter arm down to the bottom of the bucket for a couple minutes till the overflow water runs clean. You'll know it's done because you can see down to the bottom. After doing that I had zero issues with dusty sand.