QHoster.com and kvchosting.net are able to meet all your needs.
They have stable servers which cost not much with high uptime and fully-redundant network.