Some credit card companies don't charge foreign transaction fees. Your mileage will vary from country to country. Depending on how many purchases you make abroad, it might be worth getting such a card.
Here are a couple of links that might be useful:
(No. 6 covers credit cards.)
When going abroad, I just leave the credit cards that charge transaction fees at home.