Ich empfehle auf jeden Fall die AGBs genau zu studieren, meistens verraten diese am Meisten über die Backupqualität und Kündigungsfrist. Je mehr Speicher zur Verfügung gestellt wird, desto schlechter ist im Normalfall das Backup. Oftmals gibt es zusätzlich Einschränkungen, wie man den Speicher einsetzen darf, womit es teilweise praktisch umöglich wird, den Speicher jemals auszu nutzen.
Wegen den Ausfällen etc. suchst du am Besten nach Presseartickeln, welche den Namen des Hosters beinhalten. Mit eher vielen Ausfällen ist Hospoint immer wieder aufgefallen.
Eine nützliche Information ist die Anzahl User auf einem Server, damit lässt sich die Geschwindigkeit schätzen. Wenn du mal eine besonders langsame Seite findest (Achtung: Das kann auch an der Programmierung liegen) kannst du mittels
www.whois.ch schauen, bei welchem Hoster sie ist. Das gleiche geht natürlich auch mit positiv auffallenden Seiten.
Wenn du wirklich guten Support willst empfehle ich ein Angebot ab ca. 10 Franken. Wieder Achtung: Ausnahmen bestätigen die Regel! Es gibt auch teure Anbieter, die einen schlechten Service bieten (leider).
Am Besten stellst du, wenn noch Unklarheiten bestehen ganz konkrete Fragen. Ich empfehle dir, wenn du einen Hoster gefunden hast, welcher dir sympatisch erscheint, diesen vor der Bestellung hier nochmal zu posten. Wer weis, vielleicht hat jemand erfahrung mit diesem.
"Ein paar Subdomains und genügend Mailadressen" ist für mich leider immernoch zu wenig Präzise, um einen konkreten Vorschlag zu machen. Auch die wichtige Information vom Budget fehlt. In dem Sinne wünsche ich dir viel Glück bei deiner Wahl/Suche.
Ps: Wenn du willst darfst du mich auch gerne persönlich kontaktieren.