Ich habe ein paar Erfahrungen mit Hypermart (http://www.hypermart.net) machen können. Ist ganz nett, jedenfalls ist mir noch nichts Negatives aufgefallen.
Die sind sogar noch billiger, nämlich kostenlos. Allerdings sind keine privaten Homepages erlaubt; dafür aber cgi-bins und 10MB Platz gibt's.
Ansonsten kann ich nicht viel zum Thema sage. Sieh aber vielleicht mal bei http://www.freecenter.com/homepages.html nach.
Oder wolltest Du Dich auf deutsche Provider beschränken ?
Georg