Bei mir läuft zurzeit ein Minecraft Server auf einem Strato-vServer. Läuft auch überraschend flüssig. Nimm dir den PowerServer M, mit dem hast du 2 GB garantieren RAM und 4GB Maxx-Ram (ist bei Strato eigentlich immer verfügbar) und du hast keine großartigen Probleme.
Übrigens gibt´s bei Strato auch ne Traffic-Flat