O comando service
tem autocompletar, por exemplo:
sudo service rsys<tab> stop
torna-se:
sudo service rsyslog stop
Aparentemente, ninguém dedicou tempo para escrever suporte de autocompletar para iniciantes ...
Atualização: Há uma conclusão completa para o upstart agora (não tenho certeza se ele será incluído no Ubuntu 10.04 ou 10.10, mas deve entrar no Ubuntu 11.04, e você pode encontrar uma solução para versões mais antigas no relatório de bug também.