TellMe mobile is a free Java application that you install on your phone. You can then find normal 411 information via a voice activated menu. Just hold the talk button and say the city and state you are searching in. Then say the business name. Phone and address information comes up on the screen. You can then call the business, see a map and/or get driving directions, and send the information to a friend via SMS.
The problem is in that first sentence. TellMe, like the new Gmail mobile application, is a Java application and Steve Jobs is on record saying that Java won't be included in iPhone. "Java’s not worth building in. Nobody uses Java anymore. It’s this big heavyweight ball and chain" Jobs told the New York Times.