My dad got upgraded to Concorde once for some reason. His reaction was pretty much that it was cool to have done it once but he probably actually preferred his first class PanAm and getting a good dinner rather than arriving in London at rush hour.
EWR is better than it used to be although I don't know about the terminal Virgin uses/used. (I'm always on United.) Transport into the city is still terrible though.