Another small thing you could throw in would be a cycling log. I got one at the beginning of year from www.personallogs.com. You can choose your own pic for the cover and then your SO can track all his miles in it.