Given what you're looking for I'd try to audition a VAC preamp if possible. Although it may be a little low brow for this discussion, Don Sachs SP14 preamps are getting great reviews and he offers a short in-home trial, which is really nice. Backert may also be worth a look.
For a phono pre I'd second the Allnic recommendation and add the Herron VTPH. Along with the Steelhead they all get consistently stellar reviews. Which one has the right flavor for you? No friggin' clue. Best of luck.