Have stayed in:
Renaissance Paris Arc de Triomphe Hotel, France: hotel rooms, suites in downtown Paris, France
Very nice, good location. Funky decor (although the lifts, with their very funky lighting, only make the world spin even faster after a night on the lash)
and
Paris Hotels | Outdoor garden near the Paris Tour Eiffel | Paris Downtown Hotel
More traditional Paris. Small rooms but very quaint. Also a good location.