Es suficiente con esa tarjeta.
Si no le metes ninguna ROM no creo que tengas ningún problema, y si metes rom es probable que tampoco, pero estas al limite con la clase de tu SD.
Si tienes la ROM cambiada haz la partición en EXT3.
Si tienes la ROM de serie hazla en FAT32.
Pon entre 500 y 700 Megas y te será suficiente.