From TimeOut's Paris Visitor guide and is listed under Stadium Venues (!):
A grittier, medium sized alternative to Bercy (an NEC type place by all accounts) its dark indoor ampitheatre attracts equally big names. Tiered seats, fat sound and the chance to shimmy on the comodious dance floor.
The address is 211 Av Jean-Jaures 19th Arrondisement (sp?)and the nearest Metro is Porte de Pantin.
Don't sound too bad, does it?