I know of one clinic with very good service that charges a reasonable consultation fee. That clinic is Naseem Al Rabeeh Medical Centre located at C Ring road opposite Gulf Times. They charge just QR 50 which is very reasonable for the service they provide. They also have a large panel of doctors available.