I lived in Cairo about a dozen years ago and saw some of the native turquoise in the local Cairo jewelry shops. It is a lighter shade than a lot of American turquoise, but it is very nice. In fact, if I recall correctly, there is some inlaid on the King Tut golden death mask.
http://upload.wikimedia.org/wikipedia/commons/4/47/Tuthankhamun_Egyptian_Museum.jpg
Thanks!