I find that boarding and getting out of the plane is quite fast. However if you're travelling Virgin Australia their planes do not connect to the gate so you'll have to come out and walk to the terminal. As off 25th September 2013 - all tourist visas are now free. Passport queues always take a long time and it gets stuffy. I arrived on 26th to find out that I now have an extra K100 in my pocket. There is a BSP Bank branch by the carousel but also inside the general terminal area. I carry around my digicel simcard with me so I buy phone credit as soon as I walk out with my bags. You don't have to go and wait outside as there are people around. I feel safer waiting inside and looking out the window for my pick up to arrive.