It seems e.g. PayPal, Amazon, Coinstar, and Bitstamp have negotiated this particular obstacle somehow.