Hi again Erik,
The train service down here (South West) does have some new trains, but also a lot of old rolling stock & it is purely luck (or lack of it) that determines which sort you end up with.
For the coach from London Victoria, allow up to 3 hours, and for the return trip to Heathrow, you are talking of up to 2 hours. Plus 15 minutes for the taxi at this end. So remember to build that into your flight time plans.
Also although it is listed on their website, I have NEVER seen a National Express coach at the cruise ship terminal, the one you are going to get will bring you into Coach Station, Harbour Parade.
Next Cruise: P&O Adonia June 2014?
Last Cruise: P&O Oriana Nov 2013
Golden, Grand(2), Caribbean, Sea(4+1 aborted)
Adonia(4+1), Arcadia, Artemis(2), Aurora(5), Azura, Oceana(3), Oriana(11), Ventura(2), Victoria(5)
QM2(2), QE2(9), QV(5), QE, Caronia(2), Minerva II, Fred.Olsen(8), NCL Jade, =X= Eclipse, HAL Ryndam