In my experience in the region, it's not quite so cut-and-dried as "bribing" versus doing it the "right way." Most visa applications here are handled by agents, who have knowledge of the processes, relationships with people who process the applications, and resources to do the leg work (e.g., stand in line for hours, make multiple trips to the consulate, translate documents), not to mention Arabic language, without which it might be difficult for anyone to apply on his own. The transaction environment is not as transparent as we are used to in the West, but not necessarily illegal. It's more like just someone who can expedite the process because this is what he does for a living.

Yes, of course, sometimes the agents' "knowledge" and "relationships" come at a cost, but just as often it's like any other business relationships -- the agents are professionals, with experience obtaining visas and familiarity with the consular officials involved. So having those wheels pre-greased does not mean that an individual application is coming with a bribe.