You could also go straight to the source, the Bible! The first chapter of Mark is a great place to start.
There's also a group at the Griffith Conservatorium - Christians@Con!
Do you just want to find a Church to attend while you're in Brisbane? Here's a few:
Clayfield Presbyterian Church
Mitchelton Presbyterian Church
Village Church KG