I have never used UK Online, but i heard that the speeds were amazing, from some friends who use them. Although, apparently, the support could be improved. This comes from them, not me :P
I would think it comes down to where you are geographically a to whether you get ADSL2. 8mb I imagine is available to 95%+ of the rest of the population.