Was haben Passwörter jetzt mit dem Anbieter zusammen?
Der Anbieter muss MySQL und PHP können und schon hat sich die Passwortsache erledigt!
Evtl. https um eine sichere Datenübertragung zu haben.
Über diese Lösung sind Datenmengen kein Problem und da hat sich als guter Hoster
www.domainfactory.de herausgestellt.
Mit einem eigenen Server dort bist du recht gut beraten! (Sicher gibt es aber 1000 andere Anbieter, die gleiches bieten.)
Mit der Suche findest du sicher noch ein paar Umfragen zu Hostern.