Нужен подешевле vps основной задачей которого будет перенапраление запросов с открытого порта (портфорвардинг), то есть все параметры vps можут быть самыми минимальными, KVM
http://alexhost.com/ - 30$ в тикете отпишите что вам нужна виртуализация KVM 1.7 Ghz 1 Gb ram 50gb hdd.