Google have announced the availability of a Google Search Today screen plugin.
It's available OTA by going to
Mobile on your device or by sending a SMS text from
Mobile.
The SMS send feature does not appear to accept non US numbers and the only download for the Search feature is from the US page - or as least not available on the United Kingdom page. However, it looks as though the OTA install from the US page works for all (english speaking) locations.