There are 65 countries that a Qatar can visit an obtain a visa on arrival.

The full list is available here:

http://en.wikipedia.org/wiki/Visa_requirements_for_Qatari_citizens

In the interests of fairness, and to agree with the original poster, I would argue that citizens of all 65 of those countries should have the ability to enter Qatar with a visa on arrival too.