Si no te lías a meterle música o películas (150-200MB cada una) con 4GB tienes de sobra. Los mapas de navegadores tipo TomTom o iGo suelen ocupar unos 200MB así que calcula. Y si metes mapas de off-road tipo Ozi, Compe, etc. tampoco te vas a llevar la península entera.
Para HTC eso está muy bien porque sigue la tendencia de Nokia, iPhone y luego más adelante saca un Diamond Plus con 8GB y algo más de memoria y modelo nuevo.