Tube Preamps?

For a few years, I have been "bottom feeding" with a NAD 1135 preamp. Even though it's old, it has served me well. Now, however, I am thinking seriously about going into the used tube preamp market.

I am looking for a tube preamplifier that would sound good with my current gear, which consists of: B&K 140 amp, Vandersteen 2C speakers, a Music Hall TT, a Denon CD player, and ~10,000 LPs. I have been considering an ARC SP-9, a big old Macintosh, etc.

Ideas?