Hola mi SGS es de 8Gb le puse una micro sd de 32Gb, de clase 4 y va estupendamente con mKV a 720p, no tarda en cargar los ficheros multimedia cuando por ejemplo le quito el usb, y por info en esa micro sd me quedan unos 2 a 3 Gb y en la del teléfono 1,5Gb (mucha música, pdf, docs, pelis roms etc, psp, nds.... y sin prisas para borrar los archivos).
Creo que cuanto más mejor. La verdad que me apañaría muy bien con 64Gb es el cuento de nunca acabar....
Un Saludo.