I would like to share my best experience with Savaari - Car Rentals. We had reserved cab from Hyderabad to Bangalore. And we had visited all the traditional places in between.
We had a great time. I feel Savaari is very economical and professional compared to all other car rentals.
So I highly recommend them for your needs.
http://www.savaari.com