Quick word of warning about buying a separate phono pre-amp - don't get a shit one.
The pre-amp is an important stage in the audio chain, a poor one will muddy your sound and distort the more extreme (high and low) frequencies. When DJing I've had to pick up a budget £10 pre-amp in emergency situation and you could audibly hear the difference when I changed from deck to deck (the other pre-amp was in a Vestax 06, nothing special itself). Phono pre-amps come in all shapes and sizes, you can buy one that fits in a pack of cigs or you could buy a 4U rackmount preamp for £10k+.
If you're a ghetto superstar you could even
build your own.