I only have a galaxy nexus, so no idea! :) Repurposing the search key would probably make the most sense to me, but I can see that would be confusing.

Has ICS rolled out to any older phones yet?