I found in Paris, the easiest way to communicate was to speak English with an exaggerated French accent, and throw in the few words of French I know. In the other parts of France I've been to, English was effectively useless; I made do with broken German. This wasn't for conversation, but conveying information, buying stuff etc.