Mobile Sorcery is planning on releasing Android MoSync version at the beginning of 2008. MoSync is a C/C++ integrated collection of tools for mobile development across multiple platforms.
Yes, it is actually. The Android Platform uses a Dalvik virtual machine to run programs. The Dalvik VM is not a Java virtual machine, however, at the moment there only exists a tool to convert java bytecode into a .dex file format, which Dalvik uses.
Most likely though, many parts of a program will have to be Java-compatable, because I think Android uses Java APIs for things such as Phone, Wi-fi, GPS, etc, rather than, for instance C++ headers.
Here http://code.google.com/android/what-is-android.html Google says: Android includes a set of C/C++ libraries used by various components of the Android system.
Click the link for more info.