Sadly now that it has served its purpose, it has been shut down. Granted I hardly ever need it now that I have a smartphone but it was very useful when I didn't!
I'm pretty sure it's the latter. Microsoft's MO lately has been to rip off anything that makes their primary competitors unique, so they can go on being a one-stop shop in any industry they believe themselves to be a part of. And since Google is both a big competitor and lacking any central concept to its business, Microsoft will pretty much rip off anything they do.
yet, microsoft has deployed voice recognition to some hundred millions users over time, so they could have copied that idea to improve something they were already selling.
You can still use it on Android. Open the Maps app, activate the voice search, then say what you're looking for. It shows the location with two buttons: navigate or call the phone number.
Agreed. I've had "GOOG-411" programmed in my contacts for ages. I called the other day for old time's sake instead of searching and found it was no longer operational. That was a little disappointing. :-/