Another vote for Virgin here, used to be on sky.
Never had any problem with Virgin, sky TV used to drop out regualrly during bad weather which affected the signal.
We also have a Tivo box. Can be slightly annoying at times as it also records things it may think you will like and puts them...