Où se procurer un nom de domaine et une base MySQL ? (si possible orienté librisme)

Il me semble que vous mélangez beaucoup de choses.
Un nom de domaine n'est pas un hébergement, un site n'est pas forcément géré par un CMS et MySQL sans PHP, pratiquement impossible pour ne prendre que le début votre commentaire.
J'en conclu que vous n'avez aucune connaissance en programmation. Je poserais donc, à tout hasard, la question suivante: avez-vous des connaissances en langage de description (HTML) et de présentation (CSS) de donnée ou voulez vous un CMS (gestionnaire de contenu) pour ne pas vous soucier du code de description et de présentation (à lire votre commentaire, je pense que c'est ce que vous voulez, mais je préfère vous poser la question)?
Maintenant, je prends les choses point par point:
Pour le nom de domaine, quel extension voulez-vous? En effet, en fonction de celle-ci, il est possible que tel ou tel "registar" (fournisseur de nom de domaine) soit moins cher.
Pour l'hébergement, étant Belge et préférant être hébergé par un hébergeur de mon pays, je suis chez http://all2all.org/ et http://www.domainepublic.net/ qui ont tout deux l'avantage d'être libriste et écologiste, j'ai besoin des deux pour des limitation technique des deux côté (pour tel site, j'utilise l'un, pour tel site l'autre et pour les autres site qui n'ont besoin d'aucune spécificité technique, c'est plutôt sur all2all.org car je peux facilement ajouté un site, puisque domainepublic.net est plus "communautaire" et donc regardant sur les sites qu'il héberge alors que all2all est plus "libéral" à ce niveau là. Ces deux hébergeurs sont payant, il existe des hébergeurs gratuit, une liste d'hébergeurs gratuit à priori libriste (il vaut mieux vérifier en visitant le site de chaque hébergeur) se trouve sur http://www.rhien.org/. Personnellement, je préfère un hébergeur payant parce que je suis sûr qu'il ne fermera pas du jour au lendemain.
Concernant l'apprentissage de MySQL, tout dépend si vous voulez utiliser un gestionnaire de contenu ou pas et si vous avez vraiment besoin d'une base de donnée. En tout cas, si vous avez besoin d'une base de donnée et que vous ne voulez pas de gestionnaire de contenu, il faudra apprendre PHP pour faire les requète SQL et MySQL ou SQLite (qui semble mieux) ou PostgreSQL (qui semble complexe) Par ailleurs, pour moi, un site tout simple (notion très subjective), c'est un site en HTML et CSS, sans JavaScript, PHP et MySQL, donc, pas un gestionnaire de contenu.
Concernant le fait que le site soit multilingue, là encore, tout dépends si vous écrivez vous-même le site en HTML et CSS (voire avec PHP) ou si vous utilisez un gestionnaire de contenu. Dans le premier cas, aucun problème, vous n'avez cas faire les pages correspondante vous-même et les lier l'une à l'autre et je vous conseil l'utilisation d’extension de langue comme par exemple index.htm.fr index.htm.de, dans le cas d'un gestionnaire de contenu, je vérifierais ce qui est possible si c'est ce que vous cherchez.
Concernant l'entretien du site, c'est de toute façon vous qui voyez, si vous voulez l'améliorer, vous l'améliorez, sinon, vous ne fait qu'ajouter des pages quand vous en avez à ajouter, quelque soit votre choix, l'entretien ou non du site n'est pas un critère important dans le choix de ce que l'on va faire.
'qui contienne une page où se trouverait un "réseau" où seraient reliés des mots, réseau que l'internaute pourrait faire bouger/tourner en laissant le bouton gauche de la souris appuyé, et où, en cliquant sur un mot ("Informatique", par exemple), l'internaute se retrouve sur la page "Informatique"'
Je n'ai pas compris, pourriez-vous reformuler je vous prie?
Pour la fonction de recherche, PHP est pratiquement inévitable (à moins d'utiliser CGI, mais je n'en vois pas l'intérêt à priori), il existe ne nombreux scripts PHP prêt à l'emploi de moteur de recherche interne, vous pouvez aussi vous amuser à apprendre PHP et à en programmer un (sait-on jamais), sinon, la plupart des gestionnaires de contenu en contienne un.
Pour ce qui est d'être attrayant, ça dépend de vous, même si vous utilisez un gestionnaire de contenu, si vous ne trouvez pas le thème par défaut attrayant, vous pouvez toujours en utiliser un autre. Par ailleurs, le fait d'être attrayant ou non est également quelque chose de subjectif.