Upgrade from Rega P5

I would agree with Dayglow, if you must buy a new table. The P9 certainly exceeds the performance of a great many tables costing quite a bit more.

There is Nottingham Ace Spacedeck with tonearm here for $1700 obo. I doubt you can do better for the money. Add to this $500-$1000 new cartridge and that's it. If you go for this table don't buy optional heavy kit, it will spoil the dynamics. Nor do you want VPI motor controller, it is no good for Nottingham.
But if you must spend $5k there are better tables at least used. There is also TW Raven table here new for $5k without tonearm.
I would stay away from VPI and Rega.

Everyone's got their preferences... I'd look at VPI and Rega before anything else.

I went from a P5 to a P7 and now have a P9. I have not looked back.

Have you ever thought of upgrading the arm? For under a grand you could try the Audiomods Rega. Drops right in now you have VTA adjustment and is a big step up from the stock Rega arm on the P5. Not to mention you still have the Rega arm to sell or put on another table.

http://www.audiomods.co.uk/ordering.html