I've met a few english setters and irish setters but I haven't really worked with them. I'm leary of some gun dogs because they can be prone to being high strung and have anxiety issues. But in my experience that's more along the lines of weimaraner and pointers.

I have worked with some britanys and the ones I have met have been bouncing off the walls full of energy and a bit neurotic.

I don't know if these have been mentioned but australian shepherds might have what you are looking for. These are very smart dogs that will follow you to the ends of the earth. Lots of stamina, sturdy and willing to please.

If you want something with a shorter coat you could try cattle dogs. They are really tough smart dogs. I find them to not be quite as willing to please and aussies but still great dogs.

I know someone mentioned a standard poodle but I have to bring them up again. Don't let the silly hair cuts fool you, these are intelligent, willing to please and overall pleasant dogs that don't shed. They were originally bred as gun dogs and water retrievers.

Lastly if you are looking into setters, I would suggest a springer spaniel. They are great dogs IF you can find one from a good breeder. Popularity has taken it's toll on this breed. Allergies seem to be the most common ailment so beware. Otherwise they are hard working dogs that love to be outdoors and with their people.