Hello owners of the Samsung / Google Nexus S from Vodafone, I’m just here to let you know that there’s an update available for your device which fixes issues with Voice Search on the device. You can download the 98MB update — Android 2.3.6 — by going to Settings -> About phone -> System updates. Due to its large size, we recommend you download the update over Wi-Fi instead of risking being charged using 3G — *insert Vodafone network coverage joke*. Enjoy! 🙂
Android 2.3.6 for the Nexus S from Vodafone is now rolling out, fixes Voice Search issues
2.3.6 Gingerbread Update VHA Voice Search 2011-10-05
Source: Vodafone Blog.