I was in your same boat about a year ago.
I started out with the Basis 1400, w/RB300 arm.
It is a great entry level table. (Actually it is a step up from entry level, IMHO.)
I recommend finding a used one however, as the new prices of the Basis line is rather expensive. (I also recommend buying used because you will avoid the hefty dealer markup, and won't lose as much if you decide that vinyl is not for you. It is an acquired taste. I love it myself.)
I upgraded to the Basis 2001, w/RB900 arm and am quite satisfied with the sound.
Now I am looking for a better preamp, w/phono stage. (Will the quest for better sound never end?)
PS Don't forget that you will need to buy a cartridge and a phono stage, unless your preamp has one (doubtful, unless it is an older model.) I started with a Benz Micro Glider II (Good starter cartridge), and an used ARC PH-3.
My total outlay was $1,000 for the used table and arm; $800 for the new Glider cartridge and $850 for the used PH-3. Total cost = $2,650. You could probably find a more entry level cartridge and phono stage to bring you back into your budget constraints.
Good luck in your search!