I recommend you http://www.ajkservers.co.uk/
They have as traditional as premium VPS solutions and I believe one of them will be good for you.