I don't know about other European countries, but there is a German subsidiary of Amazon Payments, so EUR transactions are possible.
* Have a phone with a UK-based billing address available for our registration service to contact you. * Have a credit card (issued by a UK-based bank) * Have a current account with a UK-based bank. (Optional; you can set this up after registration)
http://www.amazon.co.uk/gp/gateway-eu
So unless in you're in one of the few countries supported by Amazon Payments, you're out of luck (as far us Amazon Payments is concerned).