GOOG-411 wasn't ad supported so they didn't make any money off of it. It seemed like it was being run in order to collect voice data to create better speech recognition algorithms. Now that many have smartphones, they're getting that data in a cheaper way and, ultimately, in a way that they can monetize easier. Rather than paying 800-number charges for everyone to call into (and pay while the call was connected), people are using their iPhone and Android devices to give Google voice data.
I think Google Voice is the more likely service to get canned. Phone charges can become burdensome while bandwidth is essentially free when you're Google's size (since I'm guessing they're working off peering agreements more than buying bandwidth). Even if they were buying bandwidth, bandwidth is something with lots of competitors and very low regulatory charges. Phone connections are different.