I made the move from TiVo to Sky around 10 months ago and haven't missed it one bit! I think you'll be surprised just how fast and responsive the Sky+HD box is and with all the HD channels your TV will have never looked so good!
Sky 3D is also an incredible channel with a lot of Movies, Sports and Documentaries airing over the Xmas period.