I'd implore anyone considering getting Virgin Media not too. The menus are so slow and very tilting.
I've got Virgin with a Tivo box and can confirm it's shit.
I only really use it for the broadband though and that's fantastic so the TV quality doesn't matter to me.