Opera Mini or Opera Mobile
I find it strange that Opera would be pushing their Java based Opera Mini browser, when a closer match would have simply been their Opera Mobile product, which already is a native application. I have downloaded and run Opera Mobile for Symbian Series 60 on my Nokia 5800 as an additional browser, and it works OK, although the Nokia 5800 built-in browser is good too and has some support for Flash (Flash Lite).
It would be nice if Apple would allow Opera Mobile into their app store, or even better an Opera Mobile with Adobe Flash support, but I can't see this happening anytime soon based on what Apple are saying about not wanting competing products, products with their own scripting, etc. It is possible to get Opera with some Flash (Flash Lite) on the Nintendo Wii, but the Opera for the Nintendo DS does not have Flash.


