The first phone I had that had speech recognition "capability" for accessing the phone book was a Sony-Ericsson. Awful, awful. Even with a headset.

Now, with my LG Shine and a Plantronics Navigator, I can throw "Call Home" or "Call Wife" at it with virtually any inflection I want, in the car, walking down the street, in the mall. >90% positive recognition. And the really nice thing is: It asks for confirmation ("Did you mean ...?") with a "Yes" response on my part. If it gets it wrong, it goes back and looks for another match.

But it gets it right almost every time.

The m5/N9xx/RX51 should be able to do that, as well.

Edit: Of course, I mean it should be able to do more than recognize a name/number in a phone book. I understand the software in the Shine is optimized for that.