if you have an iPhone get RunKeeper Pro... keeps nice stats and uploads them to their website...
you'd want to find a way to mount it to the bike though, and you'll want a Juice Pack Air case / battery, as using GPS on the iPhone will eat battery life... with the JPA, you can get a good 7-8 hours use out of it while using GPS though...