Need help with htc desire hd!?

750MB is plenty in the States. Not sure that it would be any different for you over there, especially if you are able to get access to wifi periodically.