Mel - you must have been extremley luck to get u/g to upper on VS. I work for VS at LHR and cannot even get u/g to upper until I have 5 years service !!. They are very strict on u/g on flights ex LHR/LGW as people that worked at head office complained that they were not getting treated fairly when they travelled, as they didn't work at the airport, so did not have the inside info/contacts to be able to swing an u/g and usually other airline staff do not get u/g at all (cutbacks since 11/9/01) - not even into Premium unless you happen to know the correct people to speak to, but the res agent was correct that Premium would be the best you would get, but as you said - it all depends on the airport/staff on duty that day !!.
"She Rolls, 45 knots, 90, 135, nose comes up to 20 degrees, she's airborne - She flies, Concorde Flies"