A subscription to a bike magazine and some cycling socks would be a nice, inexpensive gift.