Since both the java implementation (OpenJDK) and Android\'s virtual machine DalvikVM are opensource it must be possible to implement Sun\'s JavaVM on top Google\'s
OpenJDK
I don't think the problem is technical. In theory you can migrate OpenJDK to the iPhone for example, but there are legal restriction in place.