I've been through 3 different car rentals in Doha, and the one that was best for me was Oasis rent a car. They are extremely professional. Speak to Yasser Younes, his phone is 4130011 and mobile is 6184952.