If you want a cheap trick, take the cloudy stones and put them in a clear glass jar with water. They are usually lustrous when wet, and the jar can serve as a decorative item in a bathroom or something. I've thought of coloring the water, too, to see how that turns out.

Just read the whole page, they have a section (with white soap) about exactly that.