The Paris Congress Palace is near the metro station line 1, "Porte Maillot". One part is reserved for business, and often international exhibitions and talks are held there, and in another large room concerts or comedies are shown . I really like the neighborhood, it is a modern room built because the traditional Parisian rooms were smaller, but in the end lost its charm. If you go to this place, there are many buses that pass in front too, such as the PC and 43. Tickets and programmes can be seen on the web. Around the rooms is a small shopping center, mostly with luxury shops.
La fleche d'Or is a well known concert hall east of Paris. It's in Bagnolet street and can be reached by metro line 3 (Gambetta stop) followed by a 10 minute walk. It has a restaurant so you can eat while watching the concert. The building is actually an old train station and is named after the old train from Paris to Calais, the Golden Arrow. Students of the School of Fine Arts in Paris turned it into a concert hall and cafe in the 90s. At the concert level there's everything (hip hop, rock, pop, etc.) and the program is on its website. It's a place where new artists dare to perform and it's known as the place where you can say "I saw so and so, when they weren't famous...". It's cheap and cheerful.
La Grande Comédie is a theater located in the Rue de Clichy, north of Paris. They mostly preform famous French works of comedy in small groups or solos. As it is a small room it's easier to understand French if you are just learning, because it sounds clearer and you're closer to the actors. They are contemporary works and for the most part are easy to understand. There are two rooms, one holds 400 people and the other 100 people. There are cheaper tickets for students and sometimes if you arrive shortly before and not very crowded you can get them at a low price. There are several places to eat around the theatre after the show.