Okay, so of the two Apollo bikes the Altura is the better pick but I may be able to get a similar spec bike for less if I shop around a bit.
The step-through design is an unfortunate necessity at the moment, I'm just not able to swing my leg up over the seat
The shops I've been to already are River City Cycles in Yeronga, Balmoral Bikes and Carina Cycles. I also had a nice chat on the phone with the staff at the Uni Bike Shop, they have a Cypress 2w in stock in my size (M) so I'm going to go give that a spin tomorrow.