I just tried combing my hair with my left hand just to see if I could. It wasn't any more difficult than right-handed (I'm a bit ambidextrious, though). Brushing teeth, on the other hand... I remember how much fun that was when I hurt my right shoulder.
Try lots of conditioner. And maybe that no-knot spray stuff they market for kids' hair.