I just stayed two nights at the Radisson Champs-Elysees and it is in the former Louis Vutton building in a fun location: metro: Charles de Gaulle Etoile. It's a 5 minute walk to Laduree, the best patissierie in Paris, which was spectacular.

Fun places to go to if you have money (champs-elysees after all) but otherwise, for the money, I think there may be other choices that will better serve you as the room rates are high. The rooms are on the smallish size, but the TV had lots of channels and good reception, the staff could not have been more accomodating, and there is definitely an air of sophistication about the hotel. On points or through carlsonF rate, it's a steal. At 500 euros a night, not so much.