Zalando, a German internet retailer is running on Magento. Modeled after the US success of Zappos.com (expected 2009 sales of $1 billion - video here), the company is focused on the shoe market with ambitions to become the Zappos of Germany. Funded by the European Founders Fund (other investments include Facebook, LinkedIn, etc.) the company may have a shot. Good luck guys!
(via Exciting eCommerce)