I live in Ireland and hence have an Euro demominated bank account with AIB. I have sold lots of things on the Amazon.co.uk store in GBP (Pounds Sterling), and I was suprised at the KDP payment options. However I went ahead and just put my (Irish/EUR) IBAN and BIC into the Amazon EFT payments page and hoped for the best. I asked on the Kindle Community Forums, but no-one's really sure.
And today I got paid. Amazon sent me an email, and then I got a letter from my bank and the money for July 2011 sales on the Kindle Store is there. My bank converted it automatically into EUR (and didn't charge me any commision or fee). Brilliant.