Last night my room mate and I went out for some jazz.  There's a little club in Saint-Michel called Le Petit Journal.  It opened in the 1970s and features primarily New Orleans style jazz.  You can eat a two-course dinner from a set menu for 48€, or buy your first drink for 17€.  Or, if you're students and know the secret password ("nous sommes étudiantes"), the first drink is 11€.  Pretty good jazz, and we managed to run into Ayelen, my Argentian friend from French class.  They have jazz every night of the week.  More info on their website.