I absolutely love Gilbert Ortega Gallery in Old Town- whenever I travel to Phoenix (at least once a year for the past 10 years), I make sure I stop in! The store has an incredible selection of Native American pottery - and it's their fault I got hooked on collecting it :), jewelry, textiles, furniture, etc., from up-and-coming to master craftspeople/museum quality pieces.
Everything here is genuine (not plastic or cheaply made) and well-labeled. The sales staff are very knowledgeable about the store's collection, and will help you select something amazing to fit any budget. They will also ship your purchases (great for pottery purchases!).
Looking forward to my next visit; see ya at Scottsdale and Main!