Wow, thanks everyone for the considered responses. This is very useful indeed and has given me a great place to start. I have answered the questions below in-case this gives any more insights for me. :-)
How much are you willing to spend? About $5-10K, but flexible for the right piano.
Do you want an upright or a grand? An upright will fit better in my house.
How big is the room you're putting it in? A little tight unfortunately...
What level of performance are you at? (going to uni or just do piano for fun). It's been a hobby for a long time, but I am looking to step it up.
Do you like a specific brand or feature? (e.g Yamaha, "ivory" keys etc.). I have used Yamaha up to now. I like this a lot, but am open to alternatives.
Thanks again!