I know this is a sorta-old post, but I just wanted to tell you, GodGiven, that I am "allergic" or sensitive to fluoride and fabric softener. They give me peri-oral dermatitis (mild, thank goodness) which is a red itchy and sometimes bumpy rash around my mouth. You may have a very similar sensitivity. I've been using Tom's of Maine for ...man, 12-15 years? or something and it helps keep the problem toned down. I can't stand regular mint toothpaste now!!
Check out the section "causes": http://www.emedicine.com/derm/topic321.htm