there are news in Germany that might interest you concerning PayPal:
A German shop for alcohol and cigarettes, also selling Cuban products like rum and cigars, has been requested by PayPal to NOT sell Cuban products in Germany anymore due to the USA-Cuba-embargo from 1962.
The shop's reaction: they kicked PayPal http://www.golem.de/1107/85243.html
Now, EBay as PayPal's parent company, also closes EBay-Shops selling Cuban products.
These 20 shops now intend to prepare an accusation against PayPal and EBay.http://www.welt.de/wirtschaft/webwelt/article13513283/Ebay-setzt-Kuba-Embargo-auch-in-Deutschland-durch.html
This might be good news for bitcoins I think!!
On the first shop's facebook site I have placed a recommendation to accept bitcoins:https://www.facebook.com/rumundco
It is German, but you will find the linked bitcoin video;)
Please vote or leave a comment.
Wish us good luck to get this into press:)