The easiest city to rent a self driven car in india is Goa. They are everywhere, you step out of the airport you can find local drivers with car keys ready for you. Just an ID and alot of negotiations and you got yourself the keys. They won't even mind picking up from airport at the time of your flight so you don't have to take a cab from your hotel.