We really liked Hotel d'Varenne when we stayed there in May 2011. Very small, quaint, and in a great location near the Musee Rodin. Breakfast not included in the room price but available in a tiny dining room on the ground floor.
www.varenne-hotel-paris.com