Ideally, you should audition the amplifier in your room, with your speakers and turntable. Try to work with your local dealer.
However, you're going to need a preamp or integrated with a phono amp, and all tubes new under $900 isn't going happen, so keep an eye out for some of the early used...