I would recommend that you consider the Michell Engineering TT's. My research indicates that they are a great value for the money. Very well built products that are suppose to be easy to set up. This is an important criteria on my list; ease of use.
What surprises me is that these don't seem to get mentioned nearly as much as the other brands such as VPI, Basis, Rega, SOTA. Not sure why.
You might even be able to get a package deal with a rega arm with the VTA adjustment. The turntables are more in your budget than in mine, but I feel that they offer good value for the money.
Later, if you feel more convinced that vinyl is the way to go, you can upgrade the arm and/or cartridge.
I myself am leaning towards a Michell table, but am still researching as you are.