I'd suppose that based on the info given below even some US carriers (UAL) might be interested in the A380 as a long-term solution for some of their routes.
Others would probably include those flying the trans-Pacific route. AC?, JAL, UAL, QA, CX, SQ
And then, of course some transcontinental routes: Asia-Europe routes in particular. among ohters mentioned BA, AF, KLM (perhaps leasing one or two?), etc...
Confirmed orders by Airbus accounts:
Air France (Groupe)= 10
International Leasing Finance Corp.= 10
Singapore Airlines = 12
Virgin Atlantic= 6
Total= 48 orders
Based on Airbus Industrie reports, here are some interesting startup appearance facts:
Likely early A380 airports in 2006/2007 are:
LHR, CDG, LGW, SIN, NRT, SYD, JFK, LAX, SFO, MIA, DXB, DOH
Likely early A380 airports in 2007-2009 are:
FRA, BKK, HKG, KIX, EWR, MEM, ORD, IND, ANC, STN, YUL
Maximum takeoff field length (MTOW [560t] at sea level, ISA +15):
less than 10,000 ft ( 3,000 m )