This deserves a bump. Fitocracy has finally expanded to Android and has been the number 1 fitness app on the iPhone for some time. It's set up as a social network that does a good job of gamifying fitness. You get points, level up, and can finish quests by doing special challenges in the name of fitness.
Sign up here.
Oh, and it's completely free.