The HTC Desire HD has received the Android 2.3.3 Gingerbread update in India and is about 100 MB in size.
We would recommend you to backup your phone first before proceeding with the update. And you can grab the update over WiFi or 3G provided you have lot of free usage.
Thanks Aravindhan