I was recently in your position. I opted for a Rega P9 w/ the RB900 arm, which I picked up here for $1200. I've mounted a Denon 103 M/C (which I got from a German seller on eBay for a couple of hundred dollars). I feed this to my LSA Signature though a Minimax phono pre, which I picked up here for $950. So, I spent about your budget, and I have soul ravishing vinyl. The Rega is unfussy to set up. The Denon 103 is a classic, fine cartridge, and the Minimax is wonderful and fun to roll tubes through. I did a *ton* of research before I bought all of this stuff, and I'm very happy with it. I listen primarily to small ensemble classical and jazz. I quoted the prices, which may or may not be good deals, to give some sense of real-world prices.
Cheers!
Chandos