I read through the threads and here is what stood out for me: Opera Mini is now available via a direct link at
http://www.opera.com/mobile/download/google/nexus_one/. I tried the variant I got off the Market yesterday and it is awesome - highly recommended.
EDIT: BTW, most of the apps that I got off the Market worked very well on the EE - the only problems were with Google Goggles (EE freeze) and FX Camera (bailed with error). Everything I got ran full screen albeit the latter 2 problem apps tried to switch orientation.