Hi,
We live in Sydney but whenever we've been to Brisbane we have always used Abel car hire - they are based outside the airport and therefore much cheaper. Take a look at their website
www.abel.com.au. We have always found them very good indeed and would recommend them.
Karen