GO for Oman insurance, i think they are the best ones as their interest rate is bit low, but they provide excellent service plus they provide you with insurance valid for Qatar and UAE. They provide complimentary basic membership to AAA (Arabian Automobile Association, which gives you 24hr road side assistance plus breakdown assistance anywhere in Qatar and their services range from dead battery to flat tires to towing of car in case if required.