Personellement je trouve pas ça très complexe, mais l'OS, il faut en choisir un que tu maitrises de préférence.
Pour l'OS, je t'aurais bien conseillé une Debian par exemple, mais si tu sais pas t'en servir, ce serait un mauvais conseil...
Sous Unix, un simple script shell permet de faire des sauvegardes automatisées de façon très souple, j'imagine que les Windows server en sont également capables de façon simple.
Pour chaque serveur, une grappe RAID 10 minimale serait pas superflue, et un système de stockage externe genre stockage sur bandes serait pas un mal (faire les sauvegardes à 100% sur des disques durs, aussi nombreux soient-ils, ça me rassure peu).
Après, ça dépend du budget, du matériel dont tu disposes, de tes compétences...