I agree with Jtinn's recommendations. I think you are wise to make sure the phono preamp is a good one, as that is ususally the weak link in the analog chain.
I can recommend a couple of others, which are slightly cheaper, (but not quite as good, but close) including:
Pass Labs Xono (Solid state unit that is very quiet)
The Aesthetix Rhea (very user friendly, but slightly noisey due to the stock tubes. Tube rolling can really help.)
As far as tables, any of the better models from Basis, Teres, or VPI will work.
I can recommend a couple of others, which are slightly cheaper, (but not quite as good, but close) including:
Pass Labs Xono (Solid state unit that is very quiet)
The Aesthetix Rhea (very user friendly, but slightly noisey due to the stock tubes. Tube rolling can really help.)
As far as tables, any of the better models from Basis, Teres, or VPI will work.