I agree with the Fallout recommendations. I've never been to the Tempe location, but the locations on Bell Road and Tatum & Thunderbird have been good with me. You could also look at Bookman's (locations in Phoenix and Tempe) as well as Zia records (multiple locations around). Prices at all these places leave things to be desired, but they're still nice to experience and browse.