I use a 4 x 6 spiral notebook, one per year, to record distance, average speed, max speed, ride time, year-to-date odometer, route, partner(s) if on a non-solo ride, mechanical notes, new chain, new tire, unusual weather etc. The good thing about my spiral notebooks is that they always boot up, don't need batteries, and have yet to require a software/firmware/hardware update

Also, I enter this information in a spreadsheet so that I can compare to previous years' performance. I have graphs for ride distance vs. date, average speed per ride vs. date, and accumulated mileage vs. date.