Ich habe auch viele Seiten bei all-inkl gehostet und bin zufrieden. Die Preise sind fair, und solange man nicht 1000 Besucher pro Minute hat, ist auch die Performance super.
Ich würde mit den Sprachen beginnen, die ich sicher beherrsche. Weiterhin ist die Lokalisierung mit Sicherheit auch von der Zielsetzung abhängig. In jedem Land gibt es andere Schwerpunkte und Interessen. Somit ist es schwer, genaue Empfehlungen zu geben.