I discovered this magazine at Borders this year and become an instant-fan. This is the most relevant, clever and interesting local publication that I have ever stumbled across (I wonder if I could ever convince them to take over the 10:00 news...). Reading this magazine makes me feel like I live in a real city.
Right now most of their distribution seems to be through Borders book stores, but I just signed up for a subscription (a new offering from them) and will definitely be including this magazine in my holiday gift shopping.
http://www.phxmetropolitan.com