Virgin Media have released a press release about Spotify now, and it says the Tivo app for it is due in the coming weeks and as the Tivo update is required for the app it work it must mean the update it coming then as well.
So hopefully that means it will be November as otherwise they would have put coming months but you never know with VM.
http://mediacentre.virginmedia.com/S...Duet-22bc.aspx