FoneMonkey for Android is out. Like the iOS version, FoneMonkey installs on the device itself and offers robust capture and replay using a readable scripting language. Scripts can be edited or created from scratch using an Eclipse-based control console and exported as Java or JavaScript for further development and execution by various other means.
Both versions of FoneMonkey, including full source code released under the GNU GPL, are available free from http://gorillalogic.com