Kann dir vlt. bei deiner Suche ein wenig helfen.
Genaue Zahlen für den Traffic Verbrauch der beiden Counterstrike 1.6 Server.
Gesamt: 30 Slots.
1 Spieler erzeugt der Sekunde ca. 4kb (up/down)
Bei 10 Spielern macht das dann ca. 432 MB pro Stunde; 10,3 GB pro Tag und 72,5 GB pro Woche.*
Der Teamspeak² Server verursacht, je nach Anwendemöglichkeit, wie chatte, reden etc. unterschiedliche Traffic.
Die Daten die mir da bekannt sind, wäre bei einem 50 Slot Server, der meistens immer voll ist, ca. 60Gb /Traffic.
Alles in allem solltest Du im Monat ca. 200-300Gb/Traffic verursachen.
Sprich: Es gibt vom Preis her natürlich einen unterschied, ob Du dir einen Root-Server mit 500Gb/Traffic, oder 300Gb Traffic- und darunter mietest.
Links mit 300Gb/Traffic, womit Du auf der sicheren Seite wärst, währen:
shell-base.de
Gibt natürlich noch mehr, jedoch sind diese nicht in deiner Preisklasse, welche Du dir vorstellst.
Alternativ, könntest Du dir auch einen Root-Server (Linux versteht sich),
bei 1&1 mieten, dieser wäre zwar ca. 10€ über deinem Buget, aber dafür bieten sie dir
[(!)"Unbegrenzt Traffic"(!)] (Gibts ja eigentlich nicht

)
Vlt. hats dich und den ein oder anderen ein wenig weitergebracht.
Finde das Intro von ngz-server.de ähnelt schon dem eines Propaganda Videos.
Alleine das Intro, rechtfertigt den Kauf eines Servers

.
http://www.ngz-server.de/ bietet auch sehr gute Server, dafür aber heit aber etwas teurer.
Oder wie mein Vorredner schon geschrieben hat,
klein-edv.de (Preis/Leistung sollte dort eigentlich gut/sehr gut sein)
Edit: http://www.hetzner.de/ vergessen
*Daten können vom oben angegebenen Wert abweichen ca. +-1kb/sek.