Front end. Buy something that you can build the rest of your system around moving forward. For $1000 to 1500 there are plenty of really nice used turntables to be had, as well as cartridges, as a package.
Once you have that set, a decent phono pre-amp would be my next choice.
Once you have that set, a decent phono pre-amp would be my next choice.