One of the developers behind the IDRO project has released a video showing the concept of what would come to the next "Android on the iPhone."
We can see that have managed to run the newly released Android 2.3 Gingerbread in the iPhone 3G .
Since the port of the iPhone 3G Gingerbread just beginning, we see that is a bit slow, but functional.