Sasquatch is a new Aussie mag about design/lifestyle/culture. Looks like so much effort has been put into every page! I think the only way to get your hands on it at the moment is through the website.
Ferocious Quarterly is another cool one that I stumbled across on the web the other day. It's an American mag, and what I like most is the type treatment - texture-y!