The problem is of course that Android doesn't run "Java", it runs a bytecode interpreter. Java's speed advantage comes from JIT compilation and its ability to perform runtime optimisations not possible at compile time.

Java is particularly suited for long-running applications which is why it's big on the serverside. In the mobile area it's somewhat at a disadvantage relative to native applications but on the other hand you can very easily port applications from one handset to another.