Many great choices given thus far. I would look for a CAT - Convegant Audio preamp, an excellent piece with a built in phono.
OP, when I was shopping for a pre the brands you listed were high on my list. I went with a Mcintosh C2500 and I had to save longer but it has been worth it. The 2500 reacts nicely to tube rolling, has two phono sections, MM & MC and of course it's a Mac. As previously posted here, look for Mcintosh C2300 it's older and therefore a bit cheaper.
I can recommned the Rogue RP-1. I've had mine for a year and a half and I'm very happy. The phono section is excellent.
Rogue's customer service is first rate.