They took their sweet time, but Oracle 11g is now finally EAL4 accredited. The only downside from my point of view is that it is release 1 that has been taken through the process whereas I was hoping it would have been release 2.