Ele não vem com as páginas man padrão, para instalá-lo:
yum install man-pages

Atualizando do Fedora 9 com uma reinstalação completa da imagem do CD de não desenvolvedores,
em seguida, instalar vários pacotes. man ascii não funciona - o que preciso
instalar para fazer isso funcionar?
Ele não vem com as páginas man padrão, para instalá-lo:
yum install man-pages

Meu sistema Debian esta instalado em /usr/share/man/man7/ascii.7.gz (na seção 7 do manual), e foi instalado com o pacote manpages . Nos sistemas Debian, ferramentas como apt-file e apt-cache podem pesquisar pacotes desinstalados para arquivos específicos.
De acordo com o Banco de Dados de Pacotes do Fedora (linkado na resposta do tj111), há um pacote man-pages . Instale isso se você não tiver já. Você pode verificar se há pacotes adicionais de documentação principal.
edit : John T confirma: man-pages é o pacote que você deseja.
O pacote ascii não aparece em nenhum lugar do Banco de Dados de Pacotes do Fedora 11 , porém asciidoc faz. Se é isso que você está procurando, verifique se tem asciidoc instalado.