Sun Up Brewing in Phoenix is fantastic! You can drink in their cozy bar or pick some up to take home. They have a very tasty variety! They're on Camelback, just East of 3rd Street.
As mentioned earlier, Beaver Street Brewing in Flagstaff is a necessity when in town. The food is amazing and their beers are fantastic!
Beaver Street Brewing Company Home
Also owned by the same people, that just opened:
Lumberyard Brewing Company Home