I started looking in your price range and wound up picking up one of the last new Rega P2s I could find about a year ago.
The Pro-Jects are nice, also you might want to check out the Rega P1, I know nothing about it but it should be pretty good.
Older used Duals, Regas, Linns etc are also good choices. Linn might be way above budget, I honestly don't recall, but Duals can be found pretty easily for great prices.