Doing all the rendering on the server side is certainly an interesting approach - however, I wonder if the speed comparison will be as favourable once that server is doing the rendering for millions of users!
Opera Mini has become the world's most popular mobile browser. Since its worldwide launch in 2006, more than 44 million people have downloaded and used Opera Mini. More than 11.9 million people used Opera Mini in March 2008.
I think they can handle the load.
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
My privacy has never really worried me yet but this makes me stop and think for a second (ultimately I think I'll be fine with it, but it needs considering)