The best heater I ever had was split system ducted. It was love.

It was really expensive too.
Split systems are fantastic. Ours heats our whole house really well but I only really use it for heating in between seasons. It keeps our whole house at 24 degrees during summer too - even on 46 degree days! One of those would probably be good for Brisbane.