To revive an old thread...
I checked into the Bercy Pullman yesterday and they told me the free wifi was now awesome, no need to buy the 9€ 'upgraded' version.
Now, I will say it was OK/pretty good, but it was not steady, which is not good for streaming video. I ran speed tests and found that download speed was 1 Mbps, while surprisingly, upload was 2 Mbps.
I called downstairs to see how to upgrade. The guy asked if I had a laptop with an ethernet input. He said it would be much faster than wifi. I tried it (and later with airport express) and found download speed was now 37 Mbps while upload was 59 Mbps!! Wow!

BTW, Witopia works well here, as does Skype.