I also brush about 87 times a day and have toothbrushes everywhere, including at work (of course), in my purse, and in the glove box of my car. I have a tiny toothpaste tube in my purse too. You just never know when the urge or need to brush is going to happen.
My boyfriend carries a toothbrush and tube of paste on the inside of his jacket everywhere! He also has a brush in his glovebox, at my house....just in case. Teehee. We went to Boston on New Year's Eve and he forgot his toothbrush so we had to go buy that and some toothpaste at like 10pm in a drugstore in the middle of the city. He has a little OCD.