Any ideas on a good used "starter" table?

I don't know how much you plan on spending, but a 1980's vintage Linn LP12 might be just what you want. You can sometimes find them on Agon for under $800 w/tonearm. The beauty is that they are completely upgradeable. Eventually, you will end up with one of the best turntables on the market without having to lose money on, or hassle with selling your existing rig to upgrade.

I have had a lot of success modding the vintage Thorens TTs - TD-160, 165, 145, 147, and 166. They were built like tanks to begin with, well engineered, and relatively simple to mod yourself - Dynamat, blu-tac, filtered IEC, new cables, new baseplate, etc. (see theanalogdept.com). And don't sell the Thorens tonearm short either. When the bearings are cleaned, lubed and adjusted, it is a decent performer. And you can always replace it with a nice vintage SME Type II Improved (or more modern arm like the RB250 (though I have never tried that).

Kenner Plug 'N Play; will bring out that inner child in you.