Some of you guys might find this interesting. These are the other hotels we tried during our trip and my thoughts on them:

Delhi: Taj Palace New Delhi: remodeled rooms and suites are very nice, not amazing but price is right. Pollution in Delhi is terrible.
Agra: Amarvilas: only option in town, service is great but hotel a bit run down and busy. One bedroom suites were very comfortable. Pollution is bad.
Jaipur: Rajvilas: very nice property with excellent service in a weird location. Private pool villas are worth the splurge and if not, tents are really cool. Having tried both I would recommend Rambagh Palace for location. Pollution still bad.
Udaipur: Leela Palace, meh.
Aurangabad: Vivanta Aurangabad: ok hotel. Service was great but room and grounds dated. Restaurant was usually empty and depressing. Caves are really cool, so I would suggest going once for those who are a bit adventurous.
Mumbai: Taj Mahal Palace: hotel building is very nice and I love historic properties. Lobby area virtually inexistent so you had to use the lobby at the crowded tower for seating. Fod choices were great, and service was excellent, room was spacious and nicely decorated with a good if cramped bathroom, great views of Gateway of India from room. Walking outside of hotel a bit weird as there are no sidewalks so you are forced to walk on the street with traffic. Seems to be a security measure.
Varanasi: Brijrama Palace: nice hotel in excellent location. Only spent one night on Varanasi and so this was our only option. Taj property looks nice, but is in such a location which would make a stay there a waste of time for a short visit. Service was good and rooms were decent with lots of history and charm.
Dalhi: Pullman Aerocity, solid western style hotel that we used for a couple of hours before return flight. Served its purpose well, about 10 minutes to and from airport.