Try Al Muftah Rent A Car. Very Good, Friendly and Professional Service. Home or Office Delivery . You can also book vehicles using their website.. www.rentacardoha.com.
The only car rental company in Doha I have seen which has such a professional online presence and booking system.