Meat Market Vintage is one of my favorite places to shop in Tempe. Ben, the owner, has been collecting for a very very long time and knows almost everything there is to know about vintage clothes.
The shop itself is a great place for ladies and dudes to come and check out some seriously high quality gear. Literally half of my wardrobe (if not more) has been purchased from the Meat Market. Hats, boots, t-shirts, button-ups, pants... anything you need you can most likely find it here.
The staff is also always very accommodating and knowledgeable.
The Mill location is tucked away in the small plaza just north of the Chipotle by the ASU campus. Very little parking in the front but more in the back. The only reason this isn't a 5 star review is the parking, really.
One of the best things about Meat Market is it's sense of community. They hosted an anniversary party at the shop with a bunch of local restaurants and bands. Once a month (i think?) they host a swap meet kind of event where they block off the parking lot and allow people to come and set up shop for a day to sell their stuff. It's awesome and is what keeps me coming back.