We used to get a toothbrush in our stockings as kids. Never received one as an adult.
My gift stories from the past...
When I was dating my DH he gave me a refurbished PC. He knew I didn't have a computer at home. It wasn't very romantic, but as a teacher it was very practical, and I used it daily.
One Christmas he gave me a cell phone. This was when cell phones still had an antenna and were flip phones - smart phones did not exist. At the time I was teaching 30 miles from home, and he wanted me to have it in case of emergencies on the road. Again very practical, but not what I expected. In case you haven't figured it out my DH is an engineer (retired).
I admit I am not the easiest to buy for because I am very picky. Before we stopped gift giving he decided to make it easier on himself - he would take me shopping for jewelry or clothes. That way I selected what I wanted.
The best gift gift he continues to give me is taking care of me in my illnesses. I have had a lot of medical issues, and he is always there for me.