Eu sei que isso é um pouco tarde, mas este post é atualmente um dos principais resultados de pesquisa relacionados a encontrar alternativas no Debian.
O problema com o uso do update-alternatives aqui é que ele mostrará apenas as opções instaladas até onde eu saiba (sua página de manual é bastante esparsa).
Para responder à pergunta colocada no título, ou seja, encontrar todos os pacotes disponíveis que fornecem uma alternativa (instalada ou não), você pode usar:
aptitude search '?provides(pattern)'
que também pode ser abreviado para:
aptitude search '~Ppattern'
em que pattern é todo ou parte da alternativa que você está procurando. No caso específico de vi , isso não funciona realmente. Se você inspecionar os pacotes nvi e vim com aptitude show ou apt-cache show , verá que nenhum deles lista "vi" em sua seção "Fornece:". Na verdade, a descrição do nvi está perdendo completamente essa seção.
No entanto, funciona razoavelmente bem para outras alternativas, como editor :
$ aptitude search '~Peditor'
p deutex - composition tool for doom-style WAD files
p edbrowse - /bin/ed-alike webbrowser written in C
p emacs24 - GNU Emacs editor (with GTK+ GUI support)
p emacs24-lucid - GNU Emacs editor (with Lucid GUI support)
p emacs24-nox - GNU Emacs editor (without GUI support)
p fte-console - Text editor for programmers - console edi
p fte-terminal - Text editor for programmers - version for
p fte-xwindow - Text editor for programmers - X Window Sy
p jed - editor for programmers (textmode version)
p jove - Jonathan's Own Version of Emacs - a compa
p jupp - user friendly full screen text editor
p le - Text editor with block and binary operati
p ledit - line editor for interactive programs
p levee - very small vi clone
p mg - microscopic GNU Emacs-style editor
p nano - small, friendly text editor inspired by P
p nano-tiny - small, friendly text editor inspired by P
p ne - easy-to-use and powerful text editor
p pluma - official text editor of the MATE desktop
p rlfe - Front-end using readline to "cook" input
p rlwrap - readline feature command line wrapper
p scite - Lightweight GTK-based Programming Editor
p vigor - nvi with the evil paperclip
p vile - VI Like Emacs - vi work-alike
p vim - Vi IMproved - enhanced vi editor
p vim-athena - Vi IMproved - enhanced vi editor - with A
p vim-gnome - Vi IMproved - enhanced vi editor - with G
i vim-gtk - Vi IMproved - enhanced vi editor - with G
p vim-nox - Vi IMproved - enhanced vi editor - with s
i vim-tiny - Vi IMproved - enhanced vi editor - compac
p xjed - editor for programmers (x11 version)
p xul-ext-password-editor - edit password manager entries in Mozilla
p xvile - VI Like Emacs - vi work-alike (X11)
Mesmo que isso não seja perfeito, aptitude tem recursos de pesquisa incrivelmente flexíveis que muitas vezes permite que você contorne o problema de pacotes não listando corretamente quais alternativas eles fornecem - por exemplo, usando "~seditors ~dvi\s" como um padrão de pesquisa listará todos os pacotes na seção "editores" cuja descrição contenha a string "vi". / p>
Outra opção é usar o site de pacotes Debian , onde pacotes semelhantes são listados na seção à direita. p>