I'd suggest having a look on ebay for a good second hand turntable (Linn, Thorens, etc.).
It baffles me why you would need to spend an enormous amount on a phono pre-amp. You could pick up a good quality, old integrated amplifier on ebay which should have a phono input. There are several specs for the phono stage, overload level, input level etc, but I don't know much about these. The only spec I know about is the RIAA curve deviation, which should be as small as possible.
Personally I think having a turntable is a great idea. There are loads of old, excellently produced records out there, some of which aren't available on CD. My own view is that in the days of LP's more trouble and time was spend producing good recordings.