Some users of HTC's Incredible S have received a sweet surprise today, with OTA updates to Android 4.0.4 (Ice Cream Sandwich) rolling out throughout the day. Currently, the update seems to be going out to users throughout Europe, with no reports from North America just yet. The update is about 250MB, and brings the device's software up to version 4.10.405.1, with ICS running underneath Sense 3.6.

There's no word from HTC just yet on when the OTA will begin to roll out to other users, but we'll keep an eye on the story and update pending more information. In the meantime, those wanting to monitor the situation can check out this XDA thread.

Thanks, Sascha!