There are just two companies here that provide mobile sims --Ooredoo and Vodafone.
Personally, I have found Ooredoo far better than Vodafone in quality and service. The charges are almost the same. Getting hold of a new sim card will cost you QR 50.