Disclosure: I'm not in any way affiliated with Wuala beyond being a happy customer.
Just wanted to remind everyone that Wuala still offers Bitcoin as a payment option: http://www.wuala.com/en/bitcoin
In fact, BTC prices are 50-75% below what USD customers pay, and you get far more granularity (you can buy 8 GB for 1 year for 0.8 BTC, 33 GB for 1 year for 3.3 BTC, etc). Also, just today their Android app just got a lot better with in-app file editing.
Just thought one of the largest businesses to have accepted Bitcoin to date needs some love.