Just to give you an update...
Yesterday i arrived from Singapore at 6:30pm ... Dad and I cleared VOA, innigration and customs all within 10 minutes ...
By 7pm, we had our first bintang and Bugils - and we walked there from the airport...
They are no longer using stickers in the passport - they finally are using stamps :)