Do you get your choice of 3-phase voltage & configuration in EU? In the US, you can generally choose between 3. Just curious...
Beware of thinking of the EU as a single place: despite regular harmonization initiatives throughout my lifetime, there's still significant regional differences. Having said that, we seem to get along with significantly fewer phase and voltage combinations than you do - differences are more in the details of wiring.
Some of the harmonization was done by 'cheating' - for example, UK was previously 240/415V and since 1995 has been at the harmonized 230/400V, but that was simply achieved by changing the tolerance specification from 240(+/-5%) to 230(+10-6%) without doing any engineering work at all. My supply this evening still reads 238V. So if the Tesla chargers are really rated by current rather than by power (as the US versions seem to be), then we may end up charging marginally faster here than in the former 220V countries.
UK low voltage distribution practice (ie. anything other than heavy industrial where you get 11kV or higher) is entirely 230/400V 3-phase Y (grounded neutral), with one of the phases + neutral used for single phase loads.
Domestic/light-industrial supplies are available at the standard sizes of 63A 1-phase, 100A 1-phase, 63A 3-phase, or 100A 3-phase: a 3-phase cable runs down the street and alternate phases are tapped to supply each house. Only the very largest houses get 3-phase, although it is common in office/light-industrial premises or apartment blocks. Distribution wiring is almost exclusively underground, so getting a 3-phase supply where it does not exist already is very expensive (a number of friends have looked at this because they'd like to pick up cheap lathes etc. on ebay, but it turns out much cheaper to get an inverter to make 3-phase from the existing single phase than get a 3-phase supply installed). Even in buildings with 3-phase, there aren't necessarily 3-phase distribution boards (breaker boxes, consumer units): you will quite often see the supply split to a single phase board on each floor or something like that.
So, for the UK home charging of EVs will necessarily be single phase, but on the other hand anywhere that's got enough power to run a Model S with twin chargers will almost certainly have 3-phase available.
Other parts of EU have 3-phase more commonly available in homes, but have more trouble delivering high-current single phase.
UK final circuit wiring is also completely different from most other countries in Europe - we have 32A ring circuits with multiple 13A outlets and a fuse in the plug, so you can be comfortable taking the full 13A out of any random outlet.