Getting a tube preamp and a record player on your budget may be tough, as the tube preamps can run $1200 by themselves and getting one with an integrated phono stage may be outside of your budget if you still want a record player. Look on Audiogon and see if you can land a used Conrad-Johnson, Cary, or Audio Research, but you may be pushing $1200 even used for one with a phono stage. Going solid state for the preamp will definitely be cheaper and may be a better use of funds if you are on a budget.
I just bought a Rega RP1 with the Performance Pack for a bedroom system and I like it a lot. The turntable was a demo for $315 and the performance pack (which included an upgraded cartridge) was another demo for $150, making the total $465. Add in a set of cables and you are at $500. Perhaps you can budget something like $500 for a starter turntable (like a Rega RP1, a Pro-Ject Debut Carbon DC, or a Music Hall 2.2) and try to find a used solid-state preamp for the rest.
As a note, the packaging and the dealer said that setting up the RP1 would take two minutes, but it took me well over an hour, and I have some experience with setting up turntables. Installing and aligning the cartridge took some time, and the counterweight setting that Rega recommended was not accurate so I needed to fiddle with it myself. Now that I have it dialed in, it sounds very good.