I like, and use, an SME turntable, so that's my preference. For £5000 you could get a new SME 10 with matching SME arm and a decent cartridge. There's a reason they are desired all around the world.
Having said that, you might not like the sound (all so personal). If it were me, I'd start by auditioning an SME 10 and a similarly expensive Linn LP12. That gives you two reference points, which you can then use as a sort of 'compass' as you hear other stuff. Remember that you may want service and factory support at some point. Michell are also superb at that...look for the firms with a long history. That's where the value lies. So, for me, Linn. Michell and SME.
Good luck, and be aware that you are at risk of having your love of digital sound seriously tested. Good analogue is awesome.
Thanks for the suggestions paskinn. I will take a closer look at SME, they do seem to be well regarded. I have read that the LP12 take quite so skill in setting up correctly, so that may not be for me.
And yes, that is one thing I am very very interested to test out, the whole digital versus vinyl thing!