I used Sixt, a German company that is somehow affiliated with Budget, I believe, and they were wonderful. They are on the web, but I linked to them through Lufthansa.

Barbara Bergmann in Madras