The Problem with LAX is not really that it will cost them a billion dollars to make it A380 compatible. The real problem is that it will cost them a billion dollars to make it really 747 compatible. LAX can and does handle multiple 747's, however they have great limitation in simultaneous 747 operations, because taxi-taxiway-runway separation is insufficient for multiple simultaneous 747 operations. Space between the terminals and taxiways is insufficient, so 747s have to powerless taxi-in and push back procedures, wasting lot of time and efficiency. When a 747 is on a taxiway, the parallel taxiway is basically blocked for widebody traffic due to insufficient clearance. So 747 operations at LAX s really inefficient from an airside perspective. I have no idea about the terminals though.
The problem is that anti A380 people are now using the billion dollar modification cost at LAX, to show the it [the A380] will fail because most airports wouldn't be able to cope. Off course this is complete bullocks. The problem at LAX is that airfield remodelling is already long overdue, and is badly needed to cope with the growing numbers of todays wide bodies. Extra cost to accept the A380 beyond the remodelling cost is quite limited.
The reality is that the A380 will have the same wheel loading as a 744, its span is comparable to the proposed 747-500, its length is shorter than a 773, and a A380 brings in the same number as two 777s arriving simultaneously.
If the 744 is able to operate at LAX [which it obviously is, with some airfield capacity limitations], then there should be no problem for the A380 at most of the worlds larger airports [maybe except LAX].
Immigration officer: "What's the purpose of your visit to the USA?" Spotter: "Shooting airliners with my Canon!"