Con 4 GB tendrás suficiente para el sistema operativo y las aplicaciones que vayas a usar, pero para los datos pesados (grabaciones de vídeo, pelis, fotos, música...) necesitarás una memoria micro SD de la capacidad que corresponda con tus necesidades; con una de 16 GB lo más probable es que vayas muy sobrado:
http://www.pccomponentes.com/samsung...b_clase_6.html