I used to hate doing the Victoria-Paddington tube trip when I was a student coming back from Cardiff, was a real pain, esp with luggage and peak time travel.

As for the E Class option, while it sounds like the way to go, not quite in my budget