Servers from superbithost.com is able to meet the needs of the OP.
They have stable servers with high uptime and Bitcoin is their attractive payment method.
There are no contacts on them.