Buy the best table/tonearm you can afford and upgrade the cartridge later....
Buy as much pre as you can afford as well. Its importance equals, perhaps surpasses, the table/tonearm.
I don't have as much turntable rig experience as Audiofeil, but I agree based on my personal experience. After 3 years living with a Cambridge 640A phono stage, I moved up to the Jolida JD-9A. For just $200 more, I'm getting an entirely different level of musical satisfaction--fuller, smoother, warmer, lusher, yet with more clarity and better dynamics.
Three things this unit bring to the table are a big boy's power supply (and a socket for aftermarket power cords), a wide range of gain, resistance, and capacitance settings, and a tube-buffered output stage. Whatever your cartridge is now or in the future, it has a setting to optimize it for the rest of your system.
Go for your Clearaudio TT or similar performance level (as opposed to something under $500), but it'd be a shame to strangle the signal through a single-setting wall-wart phono stage when the JD-9A is available for so little more money, and future proofs your rig for cartridge upgrades.