Você não diz qual versão do Fedora você está usando, o que é uma informação crucial.
Para o Fedora 16, isso está no repositório de atualizações, então o comando acima deve funcionar bem; isso sugere, embora não prove, que você está em uma versão anterior do Fedora.
Eu procurei no repositório de atualizações do F15 ( no meu local mirror ) e que tem apenas java-1.6.0-openjdk. Então parece que o 1.7.0 não saiu em breve o suficiente para o F15 se beneficiar dele (de fato, houve alguma discussão no período que antecedeu o F16 sobre se ou como obter 1.7.0 nesse lançamento, você pode ler neste tópico se você quiser.
Então eu definitivamente não espero encontrar o 1.7.0 no F14 e no começo, já que essas versões estão fora de suporte.
Se você é o F15, você pode se beneficiar de uma compilação personalizada no repositório de outra pessoa, mas terá que nos informar qual versão do Fedora você está usando. A14 e mais cedo, temo que você esteja simplesmente sem sorte - e você precisa fazer upgrade de qualquer maneira.
Edit: Você está usando o Fedora 7. Agora eu não posso dizer com certeza que ninguém está mantendo pacotes atualizados para o F7 em algum repositório estranho em algum lugar, mas parece extremamente improvável para mim.
Posso repetir meu aviso de que F7 está descontroladamente desatualizado e não é adequado para implantar qualquer coisa em 2012? Você não pode atualizá-lo facilmente agora (porque o Fedora moderno não atualizará nada mais do que duas rotações desatualizadas, então você terá que ir de 7 a 9 de 11 a 13 de 15 de julho); Se você decidir ficar no Fedora, você precisa se resignar às atualizações pelo menos uma vez por ano. Caso contrário, use um SO de classe de servidor - o CentOS será o mais adequado para você, sendo um usuário do Fedora, mas o Ubuntu / Debian / SuSE / etc. todos têm suas ofertas de suporte de longo prazo também. Boa sorte.