The latest newsletter from Les Fils De L'Invention mentions two French bands that perform the music of Frank Zappa: Sinistre Foutoir and Guacamole's Green !
They both have been added to the Others Of Inventions list over at the United Mutations Archives.
There's some really nice stuff over at their MySpace sites.
Sinistre Foutoir goes for the 70's Zappa sound. A fat guitar sound with lotsa horns.
Guacamole's Green takes a more jazzy approach.