Ya hay una versión nativa del navegador paraAndroid. Como lees, ya está disponible un beta de Firefox 14 en Google Play, que ofrece mejor funcionamiento, búsquedas seguras en Google, soporte para Flash, y en general, una mejor interfaz que la versión XUL.
El navegador del panda rojo puede ser descargado para Android 2.2 o superior, pero advierten que podría mostrar molestos bugs.