You can forget about anything Atlantic wise on Virgin. As for the others, not sure. Speeds, I don't think you will get an exact answer, but there are plenty of broadband comparison sites that will let you know what speed you can get up to.
http://www.rightmove.co.uk/broadband...n-my-area.html did a good search for me.