Wow...40 dollars a pair??? I still need four preamp tubes...what are really good 12AX7's and are there less expensive top-notch power tubes out there???? I have to know.
If you are looking on saving money, then NOS isn't the way to go. If you want to spend a little money now on your preamp tubes, I'd suggest some RFT ECC83s. If you shop around you can find them for $25usd although it is becoming harder and harder to find them under $40-50 these days. They are significantly gainier than a JJ but quite a bit less gainy than the Amperex I have, but they have to be the meanest sounding preamp tubes I have ever heard while still retaining smoothness. Otherwise I would suggest Electro Harmonix 12AX7s - gainy and have a good amount of midrange and much smoother than the Sovteks.
If you want so save some money, you can try JJ/Tesla for the poweramp but the difference in tone is pretty significant. I would be willing to try EH (Electro Harmonix) in the poweramp. Only EH poweramp tubes I have heard by them are their EL84s and they absolutely blew the JJs out of the water back to back in my Vox. Not quite as good as the RCA blackplates I have in there now though, but if I had to settle for the ultra thinness of the JJs I would sell the amp.... yup, someone sold me 4 RCA blackplates for $80 and charged me $80 of labor to put them in before I knew what a cathode was... probably thought he was screwing me by charging $80 for 5 minutes of labor when he screwed himself on that one. I have always said my Vox is much better sounding than all the other newer AC30s I've played, and that's why. I put a brand new quad of JJ EL84s in it and it sounded like any other.