Blue zircon is the only colored gem stone that is more brilliant then diamond, due to the double refractive nature of the stone. It has a great blue color. Zircon is a natural gem stone and comes in a verity of different colors. It has the hardness of 7.5.
Here are a few pieces that I have made over the years:
Atlas Jewelers Bench Talk 