@smoke: I am a frequent traveler and always use airport taxi. They are not there for decoration at all. Last time I faced problem with airport taxi was like 4 years back.

People do not want to use them because the meter starts from 25 Riyal and thats where the private taxis play their role.