I do live there too - there being France (Score 2, Interesting)

The scoop on Paris is that the local cableco monopolist is your best source for high speed. I pay about $44/month (about euros40). The company is called Noos -- www.noos.fr Crazy thing is that the transatlantic connection is fast enough for my Vonage voice-over-IP phone to work perfectly -- that is, the phone dials over IP back to the New Jersey servers, where it gives me a local US phone line. I'd look into that if you want to save on calling chums back in the states.