Valid point alexban - the theoretical gain in cost effectiveness of the 380 over the 777 only occurs if both are flying full. There are many routes that the 777 struggles to fill with a full payload let alone a 380. The 380 is ideal for the niche routes that it was designed for - putting a 380 onto a route where you can just about fill a 777 would be pointless.

Payload Comparision
 

One thing to take into account when comparing the Max payloads of the B777 and the A380 is that the A380 has a small cargo hold compared with it's cabin space. On long routes the cargo hold will be mostly full with Pax baggage - there is little space left for freight - therefore less need for higher MZFW. For an a/c carrying ~500Pax and with not much space for heavy cargo a Max Payload of 66t (taking the high OEW's resulting from airlines choices) sounds more then adequate.

Just a little annex:

The first A380 of EK has been sent home to Toulouse for some repair. So for the moment the T7 fills it's shoes. Funny how EK suddenly praises it beeing up to level with comfort etc. Sure enough it lacks a shower. But this seems exactly what is going to heavy repair to France (elec).
Blame it on teething problems, but this one is hardly a necessary one.