O tipo de instância t1.micro suporta AMIs de 32 e 64 bits.
m1.small e c1.medium só suportam AMis de 32 bits neste momento.
Todos os outros tipos de instância (maiores) só suportam AMIs de 64 bits.
Você criou uma AMI de 64 bits, portanto, ela será executada em t1.micro e nos tipos de instância maiores, mas não em m1.small ou c1.medium. Você precisaria criar uma AMI de 32 bits para ser executada nesses tipos (incluindo o t1.micro, que também pode ser executado).