Looks like you and I had the same criteria for a dog. Check out this site and read up on them. Never had one, but after the research for my pup I think it fits your bill perfectly.

http://www.pointinglabs.com/site/index.cfm