The pen holder in my backpack's front pocket, usually.

As far as hygiene goes, I'd be more concerned about getting toothbrush germs on other things than vice versa. Mouths are incredibly germy.