Hallo Stefan !
Check mal http://www.x-internet.de/. Sieht zwar auf den ersten Blick noch a bisserl chaotisch dort aus, allerdings ist sich der Support nicht zu schade auf Kundenanfrage ganze Scripte umzuschreiben. Wühl' Dich einfach mal durch die alten Forumsbeiträge auf deren Website.
Unter 'Produkte' -> 'Webspeicher' ist auch das "Anlegen von Mailinglisten" vermerkt, allerdings mit einem * Sternchen gekennzeichent, sprich in Kürze verfügbar. Einfach mal eine Anfrage per mail stellen, die meisten im Webhosting mit * markierten Features sind nämlich bereits verfügbar (PHP, mySQL etc.).
Gruss Pepe