Here's some ideas, big and small, for the 12-stepper in your life, complete with an Etsy link...
Reusable beverage sleeve
For some reason, we tend to start guzzling gallons of coffee once we get sober - make it a less dangerous, more comfortable habit for us!
Journal
Always useful.
Personal ash tray
Don't fight our smoking habit - it richly beats the alternative!
Bookmarks
Reading is an important part of our lives - can't have too many bookmarks!