My chocolate lab, buster brown, gets along really well with my 2 yr old daughter. Not so much with the wife, he likes to sniff her junk. 
We're dog shopping now too. From the suggestions brought up and what I've read/heard from owners - the sheep/cattle dogs are good for temperament, but they can try to dominate and herd kids. Weimaraner? Good looking but holy obstinate. They have the attitude of a dalmatian.
We're heading towards a lab. Not exciting, but good for kids.

