C25K for Android
My brother-in-law is using this on his iPhone and has lost 15 pounds already, he says it's super easy and fun.
Right now, the website says "This application times your workout while you listen to your own music or podcast on Android phones. It notifies you with an audio signal when you need to switch your pace. In Beta, and is free."
Has anyone tried it on Android?