Latest Experience:
April 2012 is;
1. You should have Cash of 105 AED per head
2. Profession and Higher Designations are Must
3. You should have specific local (UAE) address , you are going (to fill in the form)

Steps:
Arrival to Immigration - Go to the counter (mainly dedicated for Aiport / Plane Staff (Pilots etc..), ask for a On Arrival Form, Fill the form (you need your passport details to fill form and local address in UAE you intend to visit. After filling the form - proceed for Eye Scan. Collect the stamp..d form from eye scanner and go to the same immigration counter.

He or she will register your name and details on system, will then ask you to wait for 10 minutes and come bacy again in the same counter (but normally it take 30 to 45 minutes.
(this is basically get NOC from security section i guess..

Return to the counter, pay 105 AED (make sure you have change).

If all ok with your past record.. You are done..

Enjoy your trip to UAE...

Good day