Just returned from the 2004 Farnborough Airshow yesterday and there was a large half page advertisement from EK for DEC's on B777/A330/340/310 in the Flight International Show handout.
Clearly EK are now firmly established as an Airline like SQ and others where DEC's are the order of the day and probably forever so any ex Captain joining as an F/O takes a big risk IMHO.