Hi Darryl.
I don't use a VCR in my HT system (if that's what you meant by video). The quality of digital terrestrial (Freeview) in the UK is such that nothing is going to improve it drastically when it's blown up on to a big screen. Having said that, the Crystalio did help for the same reasons stated above (feeding the correct number of lines to the PJ).
My PJ is a budget Panny AE300 affair, fed with a component feed from the Crystalio (due to a major oversight from the Panasonic designers, 1:1 pixel matching is not possible over either D-Sub or DVI). I am clearly at the point when the PJ is the limiting factor in my video system. My next PJ will have at least 720 lines and will be fed via DVI/HDMI. Something like an ex-dem or end-of-line Themescene H79 would seem to fit the bill. I'm not going to spend mega-bucks.