There is a Marriott along the Champ des Elysees, but I've never stayed there. Check out the Marriott board for more info...there are a couple of reviews there. Apparently, it's a great property, and extremely expensive.

I'm going to Paris in a month and staying at the Renaissance. They have pretty good weekend rates and are located downtown next to a Metro station. I don't know if this suits your location needs or not... It also has received good reviews from fellow FT'ers.