Pour le routeur ça passera partout sans probleme, et ce sera même un avantage. Pour les distributions facile, il y en a quatre jugée facile ici facile. J'ai testé les 4 dont une aujourd'hui, enfin regardée on va dire, car je ne peux pas me loguer en root, mais bon pas grave.
La seul différence c'est à l'installation, le partionnement qui sont different pour tous. Le plus efficace et facile c'est celui de debian. Enfin c'est un avis perso, mais la création des partitions se fait de manière facile. En gros prends ubuntu, car elle est légère(un cd). Et comble du bonheur tu sera sous Gnome des le début.
Si tu en prends une autre le choix sera bon aussi, mais apres je conseillerai fedora, plus lourde à télécharger, mais excellente d'utilisation.
Mais dans tous les cas en programme d'amorçage, prends grub, il est mieux que Lilo :)