Green Beacon, Newstead Brewing Co, Bacchus, Brisbane Brewing Co as mentioned above are all worth a trip.
It's a bit out of the way but Fortitude/Noisy Minor up at Tambourine is also worth a look. There's also All In Brewing out at Banyo.
There's a good number of great beer focused bars all over the shop now too.