The roller-shop "Nomades" (place de la Bastille) does blade rentals.
http://www.nomadeshop.com/(click on the "location" -meaning "rental"- red tab on the left for details and fees)
I'm sure some other shops probably do that too, I'm only familiar with this one.