HTC has come a step closer in their plan to bring Ice Cream Sandwich to 17 of their Android devices, as the Incredible S is now receiving the Android 4.0 update over the air in some regions, making it the first existing single-core HTC device that has been updated to Ice Cream Sandwich.

The OTA update weighs in at around 250 MB and brings Sense 3.6 along with the usual Android 4.0 benefits, such as improved multitasking, better data management, face unlock, a new interface, and more. As always, the update will be gradually rolled out to more and more regions, so you might have to wait a few days before it becomes available for your device.

To manually check whether the update is available for your phone, go to Settings » About phone » Software updates, and hit the Check now button. In case if you’ve already updated, let us know your impressions of the update, in the comments below.