Don't be too quick to swap (well, apart from for the Mad Men, Cricket etc...). Virgin have their own fibre optic connection, so that seems to be the best shout if you're within the golden cable area. SKY, however, rent from BT... So if it's a problem with the exchange, you'll find the same problems with SKY.

I speak from experience - our SKY internet is still dire.