Talvez eu esteja desatualizado, mas lembro que todo o tráfego do Opera Mini passa pelos servidores do Opera para ser comprimido e transmogrificado para a tela pequena. O Opera Mobile, por outro lado, é verdadeiramente um navegador autônomo (é por isso que é "mais pesado").
Os usuários de privacidade parecem se irritar com o Mini (tráfego através de outros servidores, segurança de senhas, etc.).
Se o Mini lhe interessar, você também pode dar uma olhada no Skyfire.