VanAlstine Super PAS3. This is a Dynaco PAS-3 rebuilt by VanAlstine- all new and upgraded parts, bypassed tone stage, more robust power supply. This preamp is an excellent combination of vintage warmth, and relatively modern accuracy. Can be found for less than $1k. This preamp is a great value.
CJ PV5 can be found for between $1200-$1500 / maybe less if you get lucky, but expect to pay at least $500 for restoration. So all in cost will be around $2k. Everything you have read about it is true. It is also sensitive to noisy tubes.
Earlier CJ designs such as the PV2ar lean towards vintage warmth, but are still very nice to listen to, and work well with modern sources and amplifiers. Can be found for between $750-$1500 depending on spec and condition.
Audio Research SP10 (original or MK-II). More vintage warmth than the SP11, but still very competitive with modern preamps. 2 phono inputs, and on the fly cartridge loading make this a very flexible preamp. Secret is out on this one; expect to pay $2500-$3000+ for clean examples.
Audio Research SP-3. For many this is the benchmark among "modern" tube preamps, with one foot firmly in the vintage side, and the other in the modern side. What is ironic is that when this design was current, it was only 15yrs or so removed from the high point of tube design. Meaning it is much closer to the classic golden era, than it to the current era. And given its age, it will likely need freshening. Holds value well, and easily found at different price points depending on condition.
Audible Illusions Modulus 2 or 3 (not 3a or 3b). These were the original Modulus designs, and owe much to vintage tube designs and sonics. There is warmth and the midrange is quite lush. But it is also much more quiet than true vintage preamps, and has a more robust power supply. Can be found for about $1k.