hola, pues yo también he actualizado a ICS, de vodafone, de forma oficial, y me viene por defecto instalado y en el escritorio, prueba lo siguiente:
ve al menu, y arriba a la derecha pone REPRODUCTO. (es donde están los widgets en ICS)
busca el widget (a mi me sale en la segunda pantalla) y mantenlo pulsado para llevar al escritorio