Pues todo depende del tipo de usuario que seas... Si eres un fotógrafo empedernido, te gusta tener 4000 aplicaciones, si te descargas pelis, vídeos y música sin parar... pues quizá te interese el de 64Gb.
Yo tengo el de 16Gb y una microsd de 32gb Samsung Evo, y no tengo problema, suelo mover aplicaciones, y carpetas de descargas.
La decisión es tuya y depende del tipo de usuario que seas.
Un saludo!