Ich habe einen vServer bei Host-Europe mit ähnlichen Spezifikationen und bin neben den technischen Details sehr mit dem Service zufrieden.
Keine ewig langen Telefonwarteschleifen und rund um die Uhr telefonisch erreichbar, selbst für kleine Anliegen.

http://www.hosteurope.de/produkte/Virtual-Server-Windows

Sicher gibts immer irgendwo eine günstigere Lösung, aber vielleicht hilft Dir meine Meinung weiter auf Deiner Suche.

Kann mich Rinic da nur anschließen. Bin auch bei HostEurope und habe mir da einen V-Server zugelegt (Mit Linux als OS, das war vor ein paar Monaten noch günstiger als die Alternative mit Windows)

Auf dem kleinsten Paket (1GB Ram zugesichert, 2 dynmaisch) läuft sogar ein Micecraft-Server flüssig. Allerdings hab ich den nur mal zu Testzwecken laufen lassen, mit gerade mal 3 Leuten drauf.
Ich persönlich bin mit dem Support sehr zufrieden und für 13 Euro bekommst du da ein wirklich solides Paket.

Und wenn du wirklich auf jeden Euro schaust, kann ich dir Strato und 1blu empfehlen.
Die sind war nicht die schnellsten beim Support. Aber ich bekomme aktuell bei Strato ein kleinen vServer mit Linux, 512 MB RAM ( 2GB dynamisch) , 25 GB Festplatte und 2 IP-Adressen für 7,90€ im Monat. Ohne Einrichtungsgebühr und nur 1 Monat Vertragslaufzeit. So ein ähnliches Angebot hatte ich vor einigen Monaten bei 1blu zu gleichen Konditionen, aber 3 Monate Vertragslaufzeit.
Um die Leistung des Servers zu testen, habe ich ein Massendownload und Testweise ein Call of Duty 5 Server aufgesetzt. Die Downloadgeschwindigkeit betrug bei mir maximal 11,2 MB die Sekunde. Der Call of Duty Server lief mit 24 Personen flüssig.
Ich kann es nur empfehlen. Natürlich nur solange du nicht aktiv den Support nutzt.

Bei festen Arbeitsspeicher, hat dein virtuelles System den entsprechenden Wert fest zugesichert. Das heißt, die zB 512 MB stehen immer zur Verfügung.

Den dynmaischen Arbeitsspeicher teilst du dir mit vielen anderen virtuellen Systemen auf einem Host. Es ist also eine Art "sharing". Ich für meinen Teil richte mich immer nach dem festen RAM, da ich von diesen dynamischen Werten nichts halte. Für einen Minecraft Server sollten es aber mindestens feste 1024 MB RAM sein.