I agree with some of Redyre's suggestions. I was thinking along the lines of:
Flat Coated Retriever
Springer Spaniel
Brittany
Cavalier King Charles Spaniel
Golden Retriever
Pointer
or some kind of mix including one or more of these breeds. I think that's important when looking at shelter animals for a particular purpose: find one that obviously includes a breed or two that suits that purpose. And meet with it thoroughly before taking it home, but understand it will probably act differently in the shelter than at home (e.g. hyper because it hasn't been able to run in a while, or aloof because it's just glad to be out of the kennel). We have a rescue German Shorthair that is perfect around children, he loves to cuddle them but won't knock them over, he's a very gentle kind dog. However they are also full of energy and can be chewers if not given enough exercise. Very trainable though.
Flat Coated Retriever
Springer Spaniel
Brittany
Cavalier King Charles Spaniel
Golden Retriever
Pointer
or some kind of mix including one or more of these breeds. I think that's important when looking at shelter animals for a particular purpose: find one that obviously includes a breed or two that suits that purpose. And meet with it thoroughly before taking it home, but understand it will probably act differently in the shelter than at home (e.g. hyper because it hasn't been able to run in a while, or aloof because it's just glad to be out of the kennel). We have a rescue German Shorthair that is perfect around children, he loves to cuddle them but won't knock them over, he's a very gentle kind dog. However they are also full of energy and can be chewers if not given enough exercise. Very trainable though.