What's your budget? I think the Bay Area cycling books are a great idea.

For something small . . .

http://www.teamestrogen.com/products.asp?pID=20823

If you are a crafty sort, you can also make her something and personalize it. Or just get the above bracelet and add a couple of personalized charms.