Bicycling apps for Android
Endomondo!!!! Free your endorphins : )

I love this app!!! I have used it to track over 1,000 miles of cycling this year. The android app is just a small part of the entire service. With endomondo you get 


challenges with your friends
live updating of your route
global challenges
personal bests summary
teams
more




With their great android app you get the ability to track


duration with option of auto pause
distance
speed
avg. speed
calories
heart rate
average heart rate
listen/control music
view current position and track on map
view previous workouts
set goal and get mile by mile updates on progress




I personally really enjoy being able to use my bluetooth heart rate monitor with this android app. 



http://www.zephyr-technology.com/9600.0112.html

All my workout info is then updated live to the endomondo website where I can later inspect my workout in detail. If you are looking for a service/app to track your rides/workouts you have got to give this one a go.