Colored Balloon Glasses
Although I'm not a fan of engraving on glasses, I am a fan of all the great colors available, and i'm assuming you could just order them plain. I have spent MANY hours searching for jewel-tone glasses online, and this is by far the best selection I've found. Also available in wine glass, iced beverage, etc.
I love these! You may also love the coloured glassware by Dibbern. I'm in Australia and the stockist is www.beclauhomewares.com.au They do ship Internationally though. Good luck on the colored glass journey!