Recomienda que se haga como máximo de un giga. Esto más que nada es para que no se vuelva lento el móvil, ya que dependiendo de la clase y del tamaño de la partición puede ser insufrible, yo se lo he hecho a móviles de gama baja que tardan casi tres minutos en iniciar.
Ten en cuenta que el tutorial tiene ya un tiempo y está posteado en el foro del Xperia Arc S, que tiene un procesador mononúcleo.