We have stayed in Paris using
www.vacationinparis.com We had the Marais Beaute apartment. It was exactly (and I mean EXACTLY) as they stated it was. Everything was dead-on accurate. I asked tons of questions via email in advance and they gave me excellent details. I would use them again in a heartbeat.
Paying in $$$ in advance was great, especially with the cost of the Euro now.
And getting the key mailed to your home in the USA was wonderful. We had rented from another agency (hopefully now out of business) in Paris on another trip, and ended up standing in the rain outside of the flat after a 9 hour flight, with small children, waiting for someone to come and let us in. Finally had to find a phone and call, only to be told "you don't have a reservation". My heart STOPPED. Finally found someone who said "Oh yeah, you do, someone will drive over to let you in, it might be another hour or so, but don't move." In the end, the Building Superintendant let us in, spoke no English but showed us around and pantomimed what we needed to know. The place was dirty. Electricity got turned off in the middle of the week we were there for non-payment........hoo boy. I could go on and on.
Lesson learned by me, was that staying in Paris with a REPUTABLE company that has had a long service history and excellent reviews for years (check on
www.tripadvisor.com) and having that key in my hand before I ever leave home so there is no chance for a mess-up once we arrive.....to quote the commercial....."priceless". (And actually, with the Euro being what it is, their prices were very good!).