Para responder minha própria pergunta:
a) A fonte principal da interface do usuário padrão do Notes é "Luxi Sans". Isso costumava fazer parte da distro do Fedora, mas não é mais (veja " recupere facilmente as suas fontes Luxi no Fedora "). Ele pode ser baixado em rpm.pbone.net . Eu instalei este rpm e tudo ficou bonito mais uma vez (ou tão bonito quanto o Notes é de qualquer maneira).
b) Acontece que algumas (mas não todas) as fontes usadas podem ser alteradas em Arquivo-> Preferências- > Configuração básica do cliente do Notes- > Fontes padrão