first of all yes i agree tiscali do suck, pings speeds are all bad!
second... why are you using the paris server? dublin or london also have servers so surely you would get better speeds their?
well saying that i did a test the other week and some place in france begining with an R gave me the best results
im on 8Mb/s and sometimes get lag but others do share the connection its also connected wirelessly.