I've been on NTL / Virgin for 6 years now, with only occasional problems. Although it has been better since I got a silver Samsung box to replace the crappy black Pace one.
Channels can freeze now and again, but a soft reset clears that. The broadband rarely drops now.
It is too dear though, but Sky is the same. Virgin have some great offers if you only want the basic TV package.