I've only used the domestic portion (I fly via SYD) and while it is small and a bit run-down it's not a bad airport. In addition to the too-tiny baggage carousel the Virgin Blue check-in area needs to be rearranged a bit. The queue for computerized check-in became entangled in the queue for the baggage drop. The computerized check-in area needs to be moved further away. I also appreciated the centralized booking desk for the shuttles to town. On my last trip there I liked the convenience of on-site car rental and return but as with any Australian airport you pay an extra tax on the car that you wouldn't if you rented the car in town.