Anytime you go outside the "box" {i.e.operator or directory assistance} while using the telephone, you pay dearly. I suggest using a service such as http://www.onesuite.com
for long distance calling and http://www.theultimates.com/white for searching phone numbers. If you are using one of the major carriers, make sure your plan has no monthly fee or minimum.