Der TS hat von Kicksicher, Wallachei und Dos gesprochen, was alles nicht für den Standort DE spricht.
Heihachi — Secure Russia Webhosting — VPS, Shared Webspace, Dedicated Server, DDoS protected, anonymous, Webmoney, UKASH, Paysafecard, Liberty Reserve, die Nummer 3 sollte deinen Ansprüchen gerecht werden. Hab dort auch einen VPS gehabt, ist stable gelaufen und der Speed ist auch in Ordnung. Standort ist RU was Dir entgegenkommen sollte. Ansonsten ist da noch 2x4.ru, die sind aber etwas teurer.
MfG