I was in UAE last week. Visa on arrival is simply the process of walking up to the immigration lines, waiting your turn, getting a stamp in our passport. There was no fee to pay. I had filled in the landing card, but it was returned to me (as if not needed). I am British, this is how it has been for us, and now I assume it will be the same for those other nationals - Western Europe, US, Canada, Japan, HK, NZ and Australia if I remember the newspaper article correctly.