www.vacationinparis.com is a good site too for apartment rentals. We went through them last year for an apartment in the 4ieme arrondissement and had no issues at all. It was a little pricey for interline but far less than a comparable hotel in the same area.