Voice recognition per se is not new, but the integration of this does seem pretty tight. For instance, a lot of the search phrases Apple suggest would work perfectly well in the Voice Search app I have on my Android phone, but things like "remind me to call mum when I get home" is pretty neat and not possible at all on Android to the best of my knowledge.
I usually scoff internally when Apple announce a "magical", "revolutionary" new feature that suffers from Emporer's New Clothes syndrome, but I have to concede that what they've seemingly done with voice recognition (and admittedly, we haven't seen it in action in reality yet) is genuinely superior to any other current voice-to-text service.