I would really suggest trying some of the cheapest of the cheap before blowing money on the big-bucks tubes. Nothing irks me more than trying out a beautiful-looking fancy-pants tube and finding that it's too noisy to use. I have quite a few "PQ" / "SQ" / gold-pin / Bugle Boy beauties that are useless due to noise.
Try to get ahold of some Russian rocket-logo 6N23P tubes from ebay and give 'em a whirl (sound good in my preamp but they can be noisier -- selected ones are available through Upscale Audio, but for much more $$$). JJ's are well-regarded. Ei's 6DJ8 has somewhat lower gain than most 6DJ8s, but is liked by many. Differences between tubes can be shocking, but discovering a $5 tube that you can be 99% happy with is very satisfying.