It amazes me that EK is regularly hailed as one of the best airlines in the world (and I almost wouldn't dispute that at all, they are certainly not one of the worst), yet there seem to be many complaints about their service on board, particularly in WHY, as well as ground support.
Most people probably could not complain, since their fares are quite competitive. Also, some people probably do not complain because of general apathy, or simply because they just wanted to get from A to B without caring about the service as such. (As seasoned flyers, we know what we want and are looking for.)
As for premium cabins, I hear that EK is one of those that come on top; probably will be furthered when their A380s with their showers and top-class (many puns there) suites come into mainstream service.
QF I hear has a very simple, sometimes quite lifeless appearance of style even in their premium cabins, but the service is hard to beat. The problem is that sometimes that service can be very good or horrible; the consistency is sometimes not there.