Hi Markp,
We are also a Queensland/UK couple, visiting and moving soon.
Brought up in Briso, I love the look of the Queenslanders, but we are not choosing to live in one. The main reasons they don't suit our lifestyle;
1. often sound heard throughout the house due to wood floors, ceilings and walls, as well as the ventilation areas above the doors of the rooms
2. layout, often the main living area or dining area is in the centre of the house with the kitchen, bedrooms and slept/converted part of verandah off to the sides. We prefer the living area near a large window with a view outside.
On the plus side, Queenslanders are well designed for the hot weather, so are cool. (e.g. on stumps). If the block has not been divided and the Queenslander moved to one side, than a Queenslander may be on a large size block (800 m2 plus).
Some new builds borrow the Queenslander look, but with a better layout.
My family lives in an old Queenslander, and I would say its not very cold in winter. Maybe one jumper and a warm donna (6 tog) at night for July/August. Brisbane has the best climate!
We're moving to the inner Eastern suburbs. Within 10 km of the city, family friendly, good schools, but the area we are looking at is a bit pricey.
Hope this helps!