Você pode facilmente conviver com um m1.small para uma rede de tamanho normal, acho que o tamanho da sua rede deve ficar bom com instâncias de 2 m1.small.
NÃO use uma micro instância. Especialmente se você também estiver executando o DNS na mesma máquina. As microinstâncias são muito diferentes na maneira como lidam com recursos e, se usá-las, você pode esperar ter períodos de tempo em que seu servidor DNS ou AD quase não responde.