Have you tried Bistrot des Deux Théâtres? We went in August, and I highly recommend it. 33 euros each, with a full bottle of wine included. http://fodors.com/miniguides/mgresults.cfm?destination=paris@117&cur_section=din&property_id=57239