I will continually update this thread with the European state of the iPhone.
At the moment, we have:
Germany - confirmed with T-Mobile.
France - confirmed with Orange.
UK - confirmed with O2.
Vodafone is still in talks with Apple for other countries, and TeliaSonera and Telenor are fighting for rights in Norway. Apple is set to make some good money with this iPhone venture.