I looked at that before. It doesn't have voice search out of the box. You have to uninstall Youtube, root the device and fiddle with adb, to install some bridge application or something.
It could be a good reason to switch to Google's Android box device (Chromecast with Google TV) where this is supposedly simpler.