With Sky being able to offer me a much better deal should I go for their new box or hold on and see what Virgin can offer me on their new box?. I've been with virgin for More years that I can remember but the costs just get higher and higher.
Do you want someone to confirm what you have decided yourself?
Assuming you have laid out all of the pros and cons in your post, you can be sure that Virgin Media will certainly not be able to match Sky's new customer deal on price with the new box and price seems to be important to you.
I switched to Sky a few weeks back (well the TV anyway, they haven't managed to get the phone and internet up and running yet), purely on the basis of the deal I was offered (£47.50 per month incl. line rental for phone, 40mb internet and a full TV package including sports and movies).
The Q box is definitely faster than the TiVo box (no idea how it compares to the V6), but I definitely miss a lot of the TiVo features, it's amazing how annoying not having the skip-back after fast-forwarding feature is, the loss of wishlists is a shame, it seems like they haven't sorted the issue of series links being forgotten when a series ends and clashes have to be resolved manually. Also, the remote management app seems a lot weaker, as far as I can see all you can do is set things to record, you can't see what has been recorded, or view upcoming recordings.
Generally, my feeling is that once my year is up and the price of the package goes up to it's proper cost (a £60 increase) I'll be switching back to Virgin.