With a budget such as that, try breaking it down; $1k for speakers, $1k for receiver, $1k for sub, $500 for turntable. Shop well and squeeze your pennies to find some sales as you still need cables. But thats as simple as I can make it!
Speakers, all I can say is read some reviews! The less than $1k market is completely saturated, you could potentially find such a deal that a disc player would be in your budget as well.
Receivers, I am biased, for good reason, and recommend Denon or Yamaha almost exclusively. I also just checked, amazon has some outrageous deals on Marantz receivers as well!
Sub, I'd turn to our Internet Direct friends. SVS, Rhythmik and HSU all make equally well built products. You cannot go wrong with any of them. Pick the best sub you can afford, and because you are looking for music only, I'd suggest a sealed subwoofer. The down low 20hz reproduction is reserved for movie SFX and the deepest of pipe organ recordings, and will not give you the clarity or punch you need just a little higher up.