First of, NEVER brush curly hair! My hair is super curly, and brushing it only separates the curls which turns them into a big, knotted, frizzy mess. Use a pic or a wide-tooth comb. (REALLY wide tooth..) to get out any tangles.
When I was little, my dad would french-braid my hair back every night. Then in the morning, he would spritz it until it was fairly damp (which would cause my curls to 'clump' back together into cute spirals instead of the waves from the braids) with a diluted leave-in conditioner. Finish off with just a *touch* of mousse for curly hair, or an anti-frizz serum. (Personally, I like the tresseme (sp?) curl care mousse.)
I use the same tricks on my DD's curly hair. I only wash it once a week... the rest of the time, I just put a dollop of MY curl-care conditioner on her head and comb it through. (that is the ONLY time I ever use a normal comb on her... I go very slowly and carefully to avoid breaking her hair, and make sure that all of her hair gets coated in conditioner.) It has been working pretty well for us so far! :)