Phone Apps = dead phone battery on longish rides.
Other than weight loss, upping my cadence has been the biggest improvement I've made in my ability to up my average speeds. I bought a $200 Garmin 800 a couple of years ago when they went on sale. I've enjoyed it thoroughly, however I don't use the navigation features. It seems with Garmin you are better off with their 1-2 year old Tech.