I think seelefliege does a good job explaining why Europe doesn't take credit cards. i would also add (based on my conversations with some non o'ing folks) that they want to avoid the fees they must pay to the credit card companies (and to paypal for that matter). Plus there usually aren't enough people from NA to worry about.
I've had the best success using my brokerage company. They charge $25, i think, but waive the fee if you have over a certain amount with them. Still somewhat of a pain since things seem to grind to a halt whenever the world "international" comes up.
here's a link which show's the wide range of fees charged so shop around (but $70 seems high):
http://www.fatwallet.com/forums/finance/836746/