Of course, they don't give away their best stuff to just anyone.
The better your reputation, the higher the chance you have of being granted a blue quality gem, although nothing is a guarantee, even at exalted.
Head out to Aeris Landing in South Western Nagrand and try your luck. You're guaranteed to come away with something, and you might get more than you'd hoped!
Check out our complete list of the bags you get at each reputation level for more information.
Didn't get what you needed? Check out our Consumer's Guide to Gems to get the scoop on how to go about choosing and acquiring gems for your gear.