A while back I found 1-800-FREE-411, it’s a free ad supported 411 service. I love it, but it doesn’t work with Nextel, so I was SOL until today. I ran across GOOG-411. It’s a free 411 service and you can use it from any phone, for now at least. No more 411 charges!
1-800-GOOG-411 – OR – 1-800-466-4411