Well for starters any dog that you get you should research the breed to find out what kind of dog you're getting. There are a lot of dogs out there that match your wants but aren't good dogs for first time owners. That includes quite a few of the herding breeds.

I personally have a dog that almost meet all your wants and he's a mixed breed so you might want to try petfinder or a local shelter. Just remember sometimes you might be looking for something but actually find what you want in something else.

Oh and welcome to pet talk.