scubanut,
Glad to hear of your success. I agree. My tank never looks better than since I replaced cc with sand!
Scott,
Assuming you already have your tank set-up with fish, lr, etc, etc. you can't use Y2's advice.
Instead, remove most or your current substrate. Depending upon the size of your tank, this can take some time. I removed my cc once a week, at water change time, over a four week period. Don't remove all the cc....leaving some will help seed your sand with bacteria, etc.
I took a plastic cup, filled it with sand and lowered it slowly into the tank. When the cup was at the bottom, I s-l-o-w-l-y poured the sand out. The water was cloudy for less than one day. I used "live" sand....wet in a bag, and I didn't rinse it.
Jim