It's a mystery in a way that the free DA market simply hasn't materialized as we at one time expected. Logically it should have because these services represent a mass-market form of local mobile search and a seemingly perfect ad platform. But just as PPCall never really developed online (though now there's movement again) the free DA market is weak at best and already stroon with failures.
I was struck by a column from TMPDM's Gregg Stewart in which he exposed some directory assistance calling data (derived from the company's annual study with comScore on the local market). The data were collected in July (US Internet users, n=4,000). Stewart said the survey showed "23 percent of mobile users access directory assistance as part of their local search process."
In our ealier research the data reflect that 20% of mobile users called DA, so largely consistent (with a smaller sample). In April, we found that the majority of mobile DA users (61%) call DA/411 "a few times a year."
In an 2007 survey Opus conducted, the percentage was basically the same: 61% called DA from a mobile phone "once every three months." Thus, for most, DA calling is relatively infrequent and that's not likely to change. If anything usage and DA calling frequency should decline as voice search and mobile Internet access grow.
Here's what TMPDM and comScore found in July, 2009 about the distribution of calls from that 23% of the survey respondents who called DA from a mobile phone:

Source: TMPDM-comScore (July, 2009)
Below is the distribution from our most recent survey; note that traditional 411 is not a choice, so it's likley represented in "another 411 service" or "none of these."

Source: Opus Research/Internet2Go (April, 2009)
In both charts I don't believe that people are calling "800-Yellowpages" as much as they report. I think they're responding to what seems like a familiar brand. And many of the services (e.g., 411-Metro) in the comScore chart are now defunct.
The free, ad-supported DA market at one time seemed very logical and held great promise. I had called it "local-mobile search for the rest of us." But the "rest of us" are buying smartphones, which largely emerge as a replacement for such services. Plus the per-use charge of conventional DA is an inhibitor for many, though not all, people.
Anecdotally marketers I've spoken to have reported good ROI from use of 800-Free-411 but the volumes for any given category and city are low so it can only be seen as a supplement to other digital or mobile marketing efforts.
In general the carriers seem to be neglecting their services:
And the search engines (Google, Bing) are maintaining their services but not promoting or continuing to develop them. There is a significant role for "voice search" to play in the mobile world but it doesn't appear the primary locus of activity will be free DA services.