Google's phone SDK is available for download

[mdlbear]

Android Apps are written in Java, so it comes with an Eclipse plug-in and a phone emulator to run it on.

(From Engadget, who've collected a bunch of screenshots and videos.)