Online vinyl?

I will leave the discussion of what is the best LP playback for 3K to the others and proceed to the fun part of giving you links to a bunch of my favorite sites:

http://www.HMV.com/

http://www.bopshop.com/

http://www2.vinylvendors.com/VinylVendors/

http://www.lpnow.com/

http://www.ebay.com/

http://www.ecmrecords.com/

http://www.classicrecs.com/

http://www.acousticsounds.com/

http://www.mosaicrecords.com/

This list covers almost every type of music ever pressed on LP, including new releases. I just purchased RadioHead and Bjork last week, and am searching for the Euro group Sylver that is such a hit in Germany right now. Have fun!

www.needledoctor.com

also
www.amusicdirect.com (the "a" is not a misprint) has turntable packages and LPs and CDs, excellent catalog.
I would recommend VPI HW 19 MkIII (retail 1250) + Origin Live modified Rega RB-250 arm (about 600) + Dynavector 10X4 Gold (450) + EAR 834P tubed phono amp (900). That's in the ballpark price wise.
I haven't listened to this but based on some hunting around, I'm sure this would sound fantastic. You might have to put it together yourself, but give musicdirect or needledoctor a call and see if they can put together a package.
there are lots of other nice choices. In general stay away from the solid state phono amps, you'll be happier with the sound of tubes in the long run (and may want to convert to tubes for the rest of your systemas well!)

My setup is J.A. Michell Gyro SE $1500, Rega RB300 $425, Benz Micro M.9 $1000, AR PH3 hybrid phono $1000(used) + a collection of 600 records 75%rock(progressive, underground, classic), 20%Jazz, 5% classical that I've bought on different websites, garage sales, countries and stores averaging $4 per piece.

¿Tubes for phono? No way! There's too many good transistors around (Klyne Audio Arts for example).