I’ve been carrying a stainless steel toothpick holder from Sunshine Products USA for the past 2 years:
http://www.sunshineproductsusa.com/Stainless-Toothpick-Case-p-999.html
It’s been real handy for those times when broccoli is served. 
I carry both sizes of the stainless toothpick:
http://www.sunshineproductsusa.com/Stainless-Toothpick-p-992.html
The smaller size is perfect for getting between the tight spaces between my big buck teeth. ;D
I use the larger diameter for Hors d’oeuveres.