Did. Apple added full offline speech recognition with the 3GS. No need to prerecord names, and it also works for music control. It's not quite to the level of what Microsoft was doing, but at least it allows dialing without taking the phone out of your pocket.

I need to find a way to get it hooked up to my car via bluetooth at some point, since Centrafuse still hasn't added bluetooth media controls to their software.