The privacy issue is probably bigger. I don't really want every page I browse to be going through their proxies.
Also where are the Opera servers located (and Opera as an entity etc.)? could be that it provides another country the opportunity to subpoena your records from them etc.
Opera is Norwegian. They say they don't store per user data. http://www.opera.com/mobile/help/faq/#privacy