Not sure how far from the city you want to be, but if you're willing/able to go anywhere in the Gurgaon area (not too far from the airport, or city - it's in the "new" business district)... The Trident Hilton is quite spectacular... I was more impressed by it than the Oberoi or Taj!!

Check out www.tripadvisor.com for reviews on hotels - really good stuff.