Hot Nestea sounds unbelievably vile. Wasn't some 'instant tea' mix included in Emergency Ration tins at one time?
Latterly, Nestea seems to have been a form of that unpleasant emetic known as 'Iced Tea', so beloved by those across the Pond, presumably as an alternative to other alcohol-free or virtually alcohol-free drinks, such as Budweiser?
For all its sins, apart from Earl Grey, NAAFI did at least sell the best tea bags there were at one point (those which came in an orange-coloured box). Do they still exist, or have they too fallen foul of contractorization?