with a contract, the Storm (only the 9500) is exclusively sold in Germany from Vodafone. No other carrier offers the Storm at the moment.
As Vodafone sells the Storm for € 1.00 (with a new contract) / € 11.00 (extending a running contract), a lot of people take the phone, keep their old one and sell the Storm via eBay. You can get them - brandnew and in the sealed original box - for something between € 300-400.
So, as far as I know: all the Storms which are sold in Germany at the moment are Vodafone-branded (background screen), but work with any carrier as they are not locked in any way. I haven't seen any other Storm in Germany yet. And you can't buy them in a shop without any contract.