Por causa que o autofs é implementado no espaço do kernel, o seu kernel deve ter o suporte incorporado. Nos kernels 2.0.xx isto é uma opção experimental, mas parece ser estável. Nos 2.1.xx ( e presupostamente nos 2.2.xx ) não é experimental.
O programa de montagem automática e seus arquivos de configuração também são necessários; usar os rpms ( da RedHat, como parte da instalação ) é um bom método. O programa de montagem automática deve ser inicializado por um roteiro rc no diretório /etc/rc.d/init.d. O rpm faz isso, mas você deve ter certeza que ele é inicializado, fazendo uma ligação do seu diretório rc?.d, usando o painel de controle da Red Hat, ou conseguindo fazer a inicialização de algum jeito em outra distribuição. Distribuições que não usam rpm terão de fazer alguma coisa aplicável para seus sistemas. E não parece ser muito difícil fazer o que o roteiro rc faz; se você está lendo este Howto, isto significa que provavelmente você não quer saber isso.