I hardly know where to start....there's a lot to it really. I'd start by doing some searches for "tubes" on one of the "better quality" forums out there, like
www.thegearpage.net . You'll pick up a lot of info that way.
Some basic choices are whether you go for current production tubes, or NOS (New Old Stock) tubes. The term "NOS" is often applied (inaccurately) pretty broadly to mean any vintage tube from the 50's through to the early 80's.
NOS tubes are better, IMO. Certainly they last much longer than modern tubes. Although in reality any tube can suddenly fail at any time, whether it's NOS or current production.
Personally, I think the better NOS tubes out there have noticeably better tone too, although that is, of course, subjective.
I tend to use NOS tubes in my pre-amp, but stick to the better brands of current production tubes in the power amp, as I find that power tubes are not anywhere near as tonally critical.
if you are looking for clean headroom, you should also look into replacing one or more of the 12AX7 tubes in your TT with 5751's, or 12AT7's. These will definately help you get more headroom.
I'd also have a read on the Orange amps forum to see what other TT users are trying out.
As for tube vendors in the UK, both Watford Valves and Hotrox are excellent. If you are a bit of a noob with "toobs", definately buy from somewhere like the two mentioned, who test their tubes very thoroughly.