I've had a friend stay at the Maubuisson before and liked it well enough. He values the same things as me -- great location, a reasonably interesting and CLEAN place to stay, and a quiet sense of activity rather than OMG PAR-TAY EN FRANCAIS. I was wondering if anyone had any thoughts about any of the hostels owned by MIJE? I believe they're all in the Marais.
http://www.hostelz.com/display.php/65+Fauconnier
http://www.hostelz.com/display.php/66+Maubuisson
http://www.hostelz.com/display.php/67+Fourcy
Cheers!