I used cyclemeter (Premium for $10/yr.) for several years before getting a Garmin. Really liked it for its nice user interface, easy data recall, and more features than I would ever use. I had no issues with battery life on 6-8 hour rides.

The Garmin software on the other hand is god awful mess seemingly written to frustrate anyone but a software engineer. Keep thinking I'll get used to it but after 6 months, it's still frustrating. About the only advantage is the GPS can go a lot farther on a charge than my phone.