A few guys have started up a gay bushwalking group in the Perth area, called Western Australia Wanderers. You can go to http://www.geocities.com/wawanderers/ for more information and upcoming hikes. I think the best thing about outdoor groups is getting to meet others without the confines or artificiality of pubs. And if you like the outdoors anyway, then all the better.