Aun no me ha llegado el teléfono, pero si tienes dudas entre 64 y 128, siempre te recomendaré invertir un poco más en almacenamiento. Ten en cuenta que este teléfono no tiene ranura para SD y cada vez se ocupa mas espacio con el propio SO y las app mas básicas. Tal vez en un año y medio, dos a lo sumo, te veas con problemas de almacenamiento.
En mi experiencia he de decir que he metido la pata varias veces con el tema del almacenamiento (Tanto en el nexus v como en el honor 6) y ahora prefiero pecar por exceso.
P.D: Otro review mas que igual también te interesa, esta en portada ahora mismo
http://www.htcmania.com/showthread.php?t=1376061