Update: While the app has been updated and will install on all devices now (if they meet performance and memory requirements), please test for functionality using the demo version, here.
Here it is, Minecraft: Pocket Edition for Android - and it's no longer monopolized by Sony's XPERIA Play, as had been the case for the past several months.
This should work on your Android phone or tablet (Honeycomb included!), so get going! We haven't confirmed that it works on all Android devices, but this is the release we previously said would be coming to bring support to virtually every major Android phone. Presumably, any phone or tablet (with a sufficiently powerful processor) running Android 2.1 or higher can run it.