If you want a dog that is a great retriever, easily trained, medium sized and not too common (outside of Canada), you might be interested in the Nova Scotia Duck Tolling Retriever. My dog is 1/2 of this breed and she was easy to train in very complicated tasks.
http://www.gov.ns.ca/legislature/HOU...ymbols/dog.htm