Not all tube preamps will impart much if any warmth, it will depend on the preamp, the tube type and the general design and implementation.
A poster above suggested ARC, which I think are great and make some of the best preamps one can buy. However, that being said, the more current models that use the 6H30 super tubes are really anything but tubey sounding (in my opinion this is partially due to this specific tube). This is not a bad thing perse, but it should be noted that they will impart hardly any to no tubeyness in my experience (I own one FYI).
Another factor to consider is DC offset from the tubed preamp to the amp. At some point in either the amp or preamp this needs to be addressed.
CJ is more tubey, as will be some BATs (but not so much with the 6H30 tubes), Cary's are tubier as well.
My preference is the Aesthetix Calypso (owned it twice) and I still think it is one of the best tube preamps money can buy. It responds extremely well to tube rolling, which in essence gives you many different preamps - change the tubes and notably change the sound. It does not offset DC to the amp (per my conversation with Jim White).
I would put the Calypso on any list in considering tubed preamps (add 500-750 dollars for different tubes to play with). If this preamp is in your budget, I can recommend it very highly.
The Bryston, while being a good amp has a tendency to be a bit sterile in my opinion. Great company though. I would consider expanding my amp considerations. Doing so may yield more of what you are seeking via the tubed preamp approach in general, IMO.