Tube Preamps?

A couple of things to consider. Most importantly what is the input impedance of your amp? If it is 10K which is typical in a lot of solid state you have to be careful as most pre-amps, especially the simpler less expensive variety, and a lot of the pricey stuff as well, have output impedances of 3500 ohms which does not predict a good match with a 10K ohm amp. If the amp is 50K or 100K it is usually not an issue. For example my pre-amp has an out put impedance of 600 ohms and ARC recommends amps with impedances of 20K. Could be you would not hear the difference. Could be. But at 3500 ohms you would.

You present equipment suggests to me that you are looking for a modest priced used pre-amp with a phono section. A good one (and there are many others), if the impedance issue doesn't exist, would be a Primaluna Three w/added MM phono stage. Its tone is easily influenced with changes in the tubes, it is rugged and dependable, on the warm side of neutral. It is very quiet as well. But it does have an output impedance of 3500 ohms so be warned. They are often available for about 1K and are easy to resell. If the idea appeals but you can only find one without the phono stage you can obtain and install one of these from a dealer. FWIW, it is especially nice when matched with the Primaluna 5 amp with KT88 tubes.

Hope that helps a bit.

Licoricepizza2, Re impedance matching I mentioned earlier, 24.3K and a pre-amp with 3500 output impedance might integrate well especially if the 'tightest' bass is not an objective, nor a bit of bass bloom at times is objectionable to you. That is what you might expect from your system I think. BTW I used to own an identical amp, a nice amp especially tonally speaking.

Keeping your costs down you might consider pre-amps that come up time to time which can do the job you want consistent with your other components. I used (and still have actually) a Magus pre-amp which I used as a back up to my ARC SP10. When these appear they usually sell between $500 and $750.

Re some of the above recommendations, I think the Conrad Johnson PV 5 is excellent and easy to use. I also think the AI 3A is as well but, unfortunately doesn't have great flexibility tube wise to change it tone if you want to, but you also have to deal with two volume controls, one per channel. Too bad they didn't use these volume controls as gain controls with a master volume control (as the Magus does), but for me the ARC SP82 (revision 7 if possible) would be an outstanding choice if you can afford one that is in top condition. The ARC SP 9 looks cool but sounds sterile and I wouldn't own one at any price.

Hope that helps a bit.