Getting a new table what pre-amp to get

Are you talking Phono stage or preamp or preamp with phono stage. If you are really into vinyl I would get the better table and upgrate phono stage and preamp later. You will still enjoy your system even with a less expensive preamp

Yes, get the best table you can and some $200 or so used phono stage to begin with. And good interconnects.

Id say get a competent table and the best cart and pre you can afford. Later if you decide to upgrade the table youll be able to hear the difference. I look for a pre that lets me hear clearly any adjustments I make to the cart during set up and subsequent fine adjustments. Which C.A. and what cart are you considering?

It depends on whether this will be your last purchase in your vinyl quest. If so, then Inna's recommendation is a good one. If you are intending to upgrade in the future, then pick the one item you are not likely to upgrade, and get the best you can for that item.

For a phono stage, I'd just pick up a Musical Fidelity V-LPS for now. I think they're $99 right now, and they sound pretty good (search for the review at stereophile). You could always get one of the Creek OBH-8SE used, but I actually like the V-LPS better. It should last you a while (it's working for me).