Most turntables will have phono outputs. Phono level is much lower than line level, so you'll need some sort of amplifier. A DJ mixer would do the trick, and this will allow you to do some simple EQing and such straight off the bat (although I don't really like messing with the sample before it's actually sampled).
If I were you, I'd go with a simple phono preamp with adjustable gain. This device simply amplifies the phono signal coming out of your turntable to line level, so you can sample it nice, loud, and clear through your audio interface.
Actually, I was just checking prices of some better phono preamps (ones with adjustable gain), and have come to the conclusion that you may as well get a cheap DJ mixer such as the Gemini PMX-01. You can get one for about $50 bucks, and you have headphone monitoring and built in. That's the best "phono preamp" you can get for the price. It's cheap, small, will get the job done, and if you ever get a second TT, you'll already have a mixer.
The turntable you choose may have line outs. The Numark TTX1, for example, has phono, line, and spdif outputs. I think there's a pretty economical Stanton deck that has line output too.
Peace.
