You can use your iPhone to do voice search with the AppleTV today.
The disadvantage is that there isn't a dedicated button to search across services.
You would have to search iTunes, YouTube, Vimeo, etc. separately.
When the keyboard input appears on your AppleTV, you can dictate your search query.
They also probably got the idea thanks to that idiot Walter Isaacson.