Nexus Prime Voice Search app/icon

Just got a Prime, the European version sold by Popular Mechanics and some others. GSM. Works perfectly; ICS gets some getting used to.

Well, almost perfectly. I cannot find or install the Voice Search App from Google. Had it on my Nexus S on my home screen. When I look at installed apps in the Market it shows it as installed but will not let me uninstall to try again.

When I look at apps from the settings menu it is not there. When I search the device it is not there. The functionality of voice search works by pressing a microphone but the voice search icon is useful for fumbly fingers.

Also looked in widgets. Not there either.

Thoughts?

Thanks