Warm tube preamp for under 1000

Hey guys I am looking for a warm sounding tube preamp with a budget of 1000. Phono stage would be a bonus but is not necessary. I will be hooking it up to a Plinius sa-100 Mkiii amplifier. Here are some that I have been looking at:

1) Cary SLP-74
2) Primaluna prologue 3
3) Cary AES
4) Possibly a Conrad Johnson preamp

I have one more question for you guys. I have heard that there is a certain order when turning on/off a tube preamp that is hooked up with a SS amp. Which is the correct order and why is this? Thanks!
Re your second question, what you want to prevent is transients that may be generated at turn-on or turn-off by the preamp from being applied to a powered-up power amp. If that were to happen the transients would then be amplified, possibly to the amplifier's full power capability, or beyond it into clipping, possibly damaging your speakers. Or, at the very least, damaging the nerves of any people or pets who may be in the vicinity.

Therefore, power amp on last and off first.

-- Al
I had a conrad johnson pv-12. It has been out of production for some time but it has a very warm, traditional tube sound. For me it was a bit too warm but I was using it with a tube amp with el34's so it might too much because the amp was warm also. I also had a sonic frontiers sfl 1. That was a very good sounding preamp. A bit more transparent than the pv12 but still very easy to listen to. One other thing you might consider is a passive preamp. I know that for me the preamp either makes or brakes the system more than any other component. I haven't heard anything under 3k that I would take over a passive (take into account I have not heard every product so there might be something out there I do not know about). If you are having a problem with brightness, a passive or very good active might take care of it; as opposed to just getting something that sounds warm. As for your 2nd question, find out what order makes the pop and do it the other way.
In my last post, when I said "power amp on last and off first," to be more precise I should have said "power amp on last (after waiting some seconds for the preamp tubes to heat up sufficiently to be functional) and off first."

Also, I'll add that if the power amp itself were to generate turn-on or turn-off transient thumps that are large enough to be worrisome, then the power amp is either poorly designed or defective, and the transients it generates most likely will not be influenced by when the preamp is turned on or off. The reason I say "most likely" is that it is conceivable that its transients might be influenced by the output impedance of the preamp it is connected to, which may differ depending on whether the preamp is on or off. Again, however, that would mean that the power amp is either poorly designed or defective.

-- Al
I would also consider a BAT VK3i. It is right at your price range.
There is a VAC Vintage pre amp listed that I feel is a great buy for under a grand. It is not warm sounding, but musical with good detail.
I think the AES is a nice preamp for the money. I have the DJH version in my second (bedroom) system and it has worked very well for years. I have a Cary SLP-98P in my primary system and the sonic signature for both are pretty similar. In my experience the CJ's are even warmer than the Cary's with a lighter bass. Both have the classic tube sound.
The Cary SLP-50a is a nice one, warm, enjoyable to listen to. Kind of hard to find (I have one).
VTL 2.0 used to gain a lot of press. it should be in your wheel house.

Get whatever and add RCA tubes to it.
Thanks guys for all of your responses. First I want to address that I have been using a passive. (Bel Canto Dac3). I dont have a problem with brightness at all. I do on the other hand want to get into vinyl so I do need a preamp. Also I miss the warmth of my Classe. So you could say that I want some of that "tubey" sound. I have also heard that my plinius really shines with a tube preamp. I have heard alot about the cary AES, but resently i have been leaning toward a Primaluna Prologue 3. Has anyone compard the two?