I've just moved from a Sky connection to Plusnet and seen a vast improvement on the lag situation. I live in a rural area and don't get fantastic speeds anyway but getting rid of Sky was the best thing I ever did.

Obviously the line is the same, the local exchange is still the same but the bandwidth Plusnet is giving me and possibly their routing through to the servers is a lot better