Funcionan SD, MicroSD, MiniSD y todo lo que quieras, hasta un máximo de 2GB (en algunas excepciones funcionan de 4GB, nunca de más).
Sin embargo, las de los móviles antiguamente, aunque parezcan SD no lo son, son MMC, y estas no funcionan.
Funcionan incluso de 16MB, pero vamos, para que tengas ciertas garantías como mínimo deberían ser de 128MB y máximo de 2GB. La marca las hay mejores y peores, pero yo tengo una MicroSD de 2GB Kingston (la más barata, me costó menos de 5€) y va perfecta.
No olvides formatear con el formateador oficial antes que nada.