No es lo que piensas, seguramente estas pensando en el emulador de android que se ejecuta sobre un PC.
La noticia se refiere al interprete java que usa android, es decir los programas que bajamos del market estan programados en java, y no se encuentran compilados en código nativo, sino que hay un interprete java, que a veces se llama tambien maquina virtual java.
Esta máquina virtual java seguramente puede ser optimizada, de hecho en otros entornos existen compiladores que llaman JIT (just in time) para compilar java y no tener que interpretarlo.
Al margen de esto, en mi opinión, aunque el interprete multiplique por 3 su velocidad, eso no significa que la mayor parte de los programas multipliquen por 3 su velocidad, pues lo normal es que el código escrito en java sea una parte pequeña del trabajo que hace un programa, otra parte esta ya en el sistema operativo o en las librerías que dibujan la pantalla, etc... y supongo (espero) que eso ya esta escrito en código nativo.