I am travelling to Australia next month on an itinerary that includes two separate tickets - international flight into Brisbane on SQ, and then Brisbane -Hamilton Island on either Virgin Blue or Jetstar. I'll be clearing customs and immigration in BNE, and will also be checking in anew for the domestic flight. Arrival time in Brisbane is about 9:40 a.m. and departure for the flight to Hamilton Island will be about 2 hours later. It looks like there aren't any other international flights coming into BNE around that time.

My question for those of you who have some experience with BNE - is two hours enough time to pick up checked (priority) bags, clear customs and immigration, hustle over to Jetstar/Virgin Blue, and check in again?