RESOLVIDO:
Depois de muita escavação e pedindo ajuda, um cavalheiro passou em um link (abaixo) que tinha as seguintes informações:
O alternador de sessão só será exibido se você tiver mais de um Sessão VALID; uma sessão válida é aquela que aponta para um válido executável. Por padrão, em 12.10, você terá um arquivo de sessão para gnome-shell, mas o gnome-shell não será instalado, então a sessão é inválido, deixando-o com uma única sessão válida (Ubuntu) e, portanto, sem seletor de sessão!
Eu estava muito confuso porque, eu sei que já tinha executado a instalação do Cinnamon. Mas, pelo menos isso me deu uma razão para o ícone não estar lá. Então, achei que iria executar a instalação do Cinnamon novamente, apesar de já ter executado duas vezes. Desta vez, começou a baixar ainda mais arquivos. Eu reiniciei o computador e, surpresa, o ícone estava lá! Ele também tinha as opções do GNOME disponíveis, apesar do fato de que o link sugeria que ele não estava instalado ...
Não sei exatamente o que aconteceu. Eu só posso supor que, enquanto eu estava trabalhando em obter vários drivers para executar corretamente após a instalação inicial, eu devo ter estragado algo.
Obrigado pela ajuda, todos.