Have you received a check that's payable in a foriegn currency? The blogger Nickel at fivecentnickel.com described his experience
depositing a check from the United Kingdom at Bank of America. He didn't have any problem, but he did lose 2.5% of the check's value due to the bank's hidden currency conversion fee.
If you deposit a foreign check, remember that even once it clears, it doesn't necessarily mean the check is good. That could take many weeks.