I agree, a handmade crochet hook holder would make a great gift, even if she already has something like that. Handmade ones are much nicer.
Or how about a tote bag to hold her projects?
When I read your post I thought about DH's aunt who loves to crochet. When we went to her 90th birthday party, the gift she acted the most excited about was a bag of yarn.