I have analogue kit, but only came to vinyl in the past year. It has really shown up my CD player. With your DSP setup, you will lose some of the finer things a really good table can do ( although DSP Speakers obviously bring other benefits), so I think a modest table would be sufficient.
I have Rega RP3 with the Rega Exact cartridge ( most rp3 packages come with the elys 2 cartridge), plugged into a Rega MM fono stage. I am really pleased with it. Just sounds 'right' to me, although I did have to do an electrical tape modification to the sub platter to get it spinning at the correct speed.
With that budget, you can hop straight in with an RP8 with the apheta 2 cartridge and add their Aria phonostage. Very sleek looking and very highly regarded. The Linn LP12 Majik is also available for a similar cost, which will allow you to follow an upgrade path if you get the bug!