I've been brushing my teeth in the shower since I was like, 10. So it's hot water for me. On the odd occasion when my brush my teeth at the sink, I guess I usually use cold, never really thought about it, and the sensation is always strange.
Btw, I don't
store the toothbrush in the shower, it's in the medicine cabinet like normal people.