I am currently on the hunt for a managed vps as I am starting a hosting company. I am based in the UK so i would prefer UK based servers, however i am willing to broaden my search if the connection is still fast!
I am only just starting so; I don't need a great amount of disk space etc. but i would prefer SSD.
Around 2GB of ram is ideal (feel free to add your 2pence if you believe different!)
Atleast 1TB of bandwidth to begin with.
I am willing to spend around $50pm if cpanel is not included and around $60/70 if it is!
You have a very good budget for a managed VPS. I would recommend Rackspace, their Cloud Servers, but they charge quite a bit for management. Of course with Rackspsce you do get that quality you pay for.