It's there but the OP is 100% right on a failure on MS's part to give it front-seat integration. With the launch of Windows 8, I consider any setting that kicks you into the desktop to either be:
1) a high-level IT-setting
OR
2) a failure on MS's part to integrate it in a modern fashion.
This is not high-level IT. The onscreen keyboard should include a microphone button (perhaps on the press and hold to change keyboard types), at the very least.
The Bing app should have a mic button in the search bar, at the very least.
The charms bar should have had a voice input button/charm, at the very least.
Telling the OP, in a rude manner at that, that he can turn on voice recognition to type is not the same as having the TellMe service in your tablet. If I say "Nearby Chinese Food" Win8 types "Nearby Chinese Food" in a textbox whereas TellMe says where I can get me some General Tso's.
Pretty disappointing that they did a better job with the Bing app on the iPad then on their own Surface.