Please avoid such services as parisattitude.
I have had an awful time with ParisAttitude. I rented an apartment in Paris in May 2008 and paid a 600 euro deposit that they said would be reimbursed 10 days after our departure. I have been emailing them for the past 4 months and have still not received the reimbursement. Their administration claimed they were having "a big delay in sending it back". Email after email, they said they would look into it and get back to me and they never do. Now they seem to be ignoring my emails altogether. I cannot express how angry I am with ParisAttitude.
Now i'm using several services such as http://glamourapartments.org, http://gatetoparis.com