I use Cardio Trainer. It says there is compatibilty with a heart rate monitor but I don't ride with one. No mention of cadence.
It used to barely last 2 hours but I had to do a hard reset on my phone and since then it will only use 50% or so on my ~2 hour ride. I guess one of the other programs was chewing up battery life. I DO listen to music while cycling.
BMW 2002. long live the legend