I had a miserable experience with Virgin Media towards the end. NTL were bloody brilliant by comparison to how it all ended up. NTL, FFS.
Moved house, got Sky. Better in every regard*, even if I did have to rename my wireless network's name to "Murdoch's Teat". The 'Unlimited' package is definitely worth the extra tenner a month -- even when it's factored in, ends up we're paying almost £50/month less than what we were with Virgin, and actually getting quite a bit more in terms of service.
So as far as random-stranger-on-the-Internet advice goes: Recommended.
* I've dropped down a chunk from "20 mbit/s" but real-world speeds are usually faster, and at worst are more consistent.