I got this email, and a family member used it with success:

Cell phone companies are charging us $1.00 to $1.75 or more for 411 information calls when they don’t have to. Most of us do not carry a telephone directory in our vehicle, which makes this situation even more of a problem.  When you need to  use the 411 information option, simply dial 800-FREE-411 or  800-373-3411 without  incurring any charge at all.

You can also call internationally at domestic long distance rates via Futurephone, but I have to dig that number out of my email archive abyss.

Happy Calling!