Parisaddress

I had a very good experience with Parisaddress. I booked apartment Pont 121B originally for April 2010, but unfortunately our trip was affected by the Iceland volcano debacle. Parisaddress was extremely helpful in rebooking us for a later time and working through the trip insurance claim.
I stayed in Pont121B in September 2010 for 10 days and was very happy with the apartment. Everything was as described and the place was very clean. I did appreciate that there were not separate cleaning or utility fees, unlike some other agencies. There were some basic supplies included (TP, soap) as well as towels & bedding.
Overall, the apartment rental was WAY less than a comparable hotel, plus we had the feeling of truly being a resident, rather than a tourist in a generic hotel.
I will definitely use them again the next time I travel to Paris!