looking for a tube preamps that doesn't sound like SS

I agree with the Conrad Johnson Suggestions.

I had a CJ Evolution 20 for years - It was hard for me to part with it.

Generally I think CJ out performs the McIntosh in/on every level.

Although the suggestions for the newer pre amp companies are very good , I do not think they would satisfy you as much as a CJ. 

Best of Luck

Any Conrad-Johnson preamp made before 1990.  I have a PV8 and I love it.

VAC is always a good bet here, without treading into maple syrup territory. 4K won't get you anything new, but used older models can be had in this range.

Agree on the Conrad-Johnson from the '80's.  Another good source would by the Audio Research SP-6/8 line of early '80's preamps.

Call Don Sachs.  He can do his "all in" pre for well under your budget.  I didn't know a pre could make such a difference until I plugged his into my system.