Trying to find an easy way to keep track of my progress for each ride...

Distance, Time, Avg Speed, etc. I've been looking for an app on my Android, but have no convenient way to carry it on board while riding... it wont fit in my saddle bag, haven't seen a handlebar mount, don't wear a jersey (so no pockets)...

Just curious what you guys do to keep track of yourself. I'd like to see the improvement over time since I'm a noob.