Something that we found is definitely good with Brisbane is the amount of cycleways in the city. There's a particularly good one that runs along the river from Toowong in the west to New Farm in the east.
So we bought new bikes this week I got a Scott Aspen and Lisa a Jamis Cross Country - We can recommend Epic Cycles for anyone looking at buying a bike in Brisbane.
I managed to stack mine the first day I had it. But beside that little mishap (my kneecaps rue that mistake), we've been having a great time biking around the city, clumps of slow moving and pretty dim-witted pedestrians that clog the entire width of shared tracks aside. It's a very refreshing change from inner-city Sydney!