Eu só posso especular já que ambas são versões bastante antigas do Fedora. Eu sei que em algum momento da linha do tempo do Fedora eles adicionaram o pacote do OpenOffice.org como um item de instalação padrão. Também sei que o GNOME cresceu de tamanho constante à medida que continuam a adicionar ou aprimorar novos recursos (programas).
Eu vou te dizer que o Fedora 8 é IMHO o melhor lançamento do Fedora até hoje mas que não é mais suportado pelo Projeto Fedora, ou seja, sem atualizações de segurança, sem correções de bugs, etc. Você ainda tem acesso a seus repositórios, mas eles estão estagnados, ou seja, eles não são mais atualizados.
O Fedora 11 parece promissor, mas se você estiver lutando contra problemas de tamanho, os lançamentos mais recentes provavelmente não ajudarão.
Eu não estou familiarizado com a AMI. Seu problema de tamanho é com o "tamanho final da instalação" ou "o tamanho da mídia de instalação"? Eu sei que posso usar mídia de instalação muito menor do que os tamanhos que você mencionou. Eu também sei que durante o processo de instalação eu posso modificar os pacotes (itens) instalados para fazer com que o tamanho final da instalação caiba no meu espaço em disco.