Today Notch and friends announced Minecraft - Pocket Edition, available today in early Alpha and playable on Android devices.

As an iPhone user, I must say I'm jealous.