Finding a toothpaste can be a process. I like Sensodyne, not because I have particularly sensitive teeth but because it just feels the nicest to use.

Dip your toothbrush head in hydrogen peroxide every so often.. whatever you feel like manages the cleanliness. There is some stuff that does build up on there and this easily deals with it.