I can get the voice prompt when I use the keyboard. But I can't get the actual app by itself. This all happened after I got ics and did a factory reset.
Sent from my DROID RAZR using Android Central Forum
I see--but my point was that a shortcut isn't necessary, since long-pressing the hard search button is a built-in shortcut. If that's not working, I would wonder if there's something wrong with the Voice Search function itself. Voice Search is a stock app, so it can't be uninstalled--that's why you can't install it from Google Play. The only thing you could do there would be to update it, if an update were available.
While I like the shortcut, I certainly didn't know about long-pressing the hard search button. That's a very good tip. I've learned two good things on my first day on Android Central.