Eu iria para uma das AMIs públicas com uma versão recente do Ubuntu. As AMIs padrão da Amazon podem ser úteis, mas elas estão todas em versões realmente antigas, como o Fedora 8, devido ao kernel que elas usam, então você pode ter problemas ao instalar versões recentes de pacotes que você precisa.
Eu vejo que existem algumas AMIs públicas com o Ubuntu Karmic - você deve estar bem com uma versão de 32 bits do que rodando em uma instância do tipo m1.small.