VPS accounts from bekserver.de and yougottohaveithosting.co.za are able to satisfy all your needs.
Servers are supported well and prices are competitive.
It seems to me using them you'll face no issues.