Hi again StoneIsland. There's a new device coming out which may be of interest to you, the Neuros MPEG4 Recorder 2:-
http://www.neurostechnology.com/recorder-2-series
It records directly from your V+ box to a Memory Stick which is then ready to be inserted straight in to your PSP. Bit pricey though. The first version came out about 3 years ago but I remember reading that the sound quality was not too good. Version 2 looks to be a load better.
I use the Sony LocationFree Player but that's only good if you're in WiFi range. Great product though and I'm using the very first model (about 70 quid at the moment on Amazon).
The other option which I sometimes use and which is cheaper but more hassle, is to archive from V+ to DVD, then I use SlySoft's Clone DVD Mobile to convert to PSP. Bit of a pain but you can leave it going at each stage and get on with other stuff so it's not too bad, remember that you can watch something else while the V+ archives a program.
---------- Post added at 19:53 ---------- Previous post was at 19:25 ----------
Just remebered, you could also check out Go!View which is Sky's VOD for PSP, but then you'd be paying twice for your VOD, once to Virgin and once to Sky. Good selection though.