A resposta curta é que você quase certamente quer o emacs23 : é a versão completa do Emacs 23 com suporte gráfico.
emacs23-nox é o mesmo, mas sem nenhum suporte gráfico. Se você está instalando o Emacs em um servidor ou outro ambiente que não possui um sistema de janelas X, você deve buscar esta versão. (Observe que emacs23 funciona muito bem no terminal, então a razão somente para preferir emacs23-nox a emacs23 é se você não quiser arrastar as dependências.)
e3 e jove não são Emacs; eles são editores leves que têm modos do Emacs para eles.
emacs23-lucid é o XEmacs, que costumava ser chamado de "Lucid Emacs".