Free SmartHRM Fitness app from Smart Health and Fitness.displays your heart rate in real-time while using the SmartHRM Bluetooth Heart Rate Monitor. Enter your age, view your target heart rate zones and choose the zone you want to work in: Weight-Loss, Aerobic, Athletic.  Available at the Android Marketplace.

SportyPal

SportyPal offers targeted zone training along with altitude, calories burned, pace and distance. Track workouts and sports on your mobile phone or on the SportyPal web site.

JogTracker

JogTracker, a simple, free fitness app for runners, walkers and cyclists and features voice prompts during your exercise. The premium version, JogTracker Pro offers real-time pace charts and no advertisements. Available at Jogtracker.

Jogger

Jogger from Rootbeer Software is another simple GPS-based Android app designed for runners, walkers and cyclists. Available at the Android Marketplace.