If you want new with warranty a Schiit Mani (phono preamp) and a Rega P1 (it comes with a decent cartridge) would run around $750.
I listened to the P1 last year when I was demoing a pair of speakers and liked the sound through a Rega integrated/phono amp.
The Mani is positively reviewed.
Fluance decks (less expensive than Rega P1) seem to be well received, but they lack VTA adjustment which would make them a no-go for me (others don't seem to mind).
DeKay