Dalvik isn't a Java JVM, it doesn't use Java bytecode and it has a significantly different architecture than JVM's. It's possible you might be able to make a language that's a better fit for Dalvik than Java is.
You could save yourself quite a lot of time and start with Squeak or Pharo. MIT license, VM built for the dynamic, good tools, and no real reason you couldn't put another language on top of it.
If your talking building a language/IDE to compile to Dalvik (seems the next paragraph leans that way), then I think you really need to get a feel for how dynamic the Dalvik VM is and what you need in a language to call the shipping runtime.
I know SL4A has some GUI support, but I don't think it's as rich as the full Android UI framework. However, it seems like it could be a good base to build a UI layer on top of.
I wish somebody had already recreated the native widgets of Android/iOS in HTML.
What about WebOS? It will get you at least halfway there. Unfortunately, it doesn't have the reach that Android or iOS have. It's still fun to play with, though.
E.g., something based on Javascript, with a fully dynamic remote IDE/editor (along the lines of SLIME)?
I guess then you'd run into the problem that the whole Dalvik UI scheme is so heavily intertwined with their Java-based toolkit (just as iOS is heavily dependent on Obj-C) that there's no real gain in the end?
(Don't everyone hate me at once. ;-)