Wichtig ist natürlich auch eine gute Erreichbarkeit, wobei man hierfür natürlich auch Angaben von Kunden braucht und nicht unbedingt vom Hosting-Anbieter selbst. ;) Und sofern angegeben: die Anzahl der Kunden, die sich einen Server teilen.
Technisch: mod_rewrite sollte (für schöne URLs) unterstützt sein, seh ab und zu bei kleineren Paketen, dass es fehlt.