You know, every time I hear about a phone lacking voice control (like the iPhone did (does?)), whether over bluetooth or not, I think about Microsoft's product. I used that about three years ago on my Treo 700W, and was astonished at how well it worked! What surprised me even more was that it worked with zero training, and with names in my contact list!

That said, it wasn't to the extent that Google is doing it, where if you speak clearly enough you can actually compose with it.