Meant to give this link about kids and RRs:
(Snippet)
I’d second that motion. We went to a country fair last year and my wife had to tear me away from the Adopt a Retired Greyhound stand. They are soooooooooooo loveable. Sadly, the wife is against all pets except our feral cat.
Petco offers free retired greyhounds on a semi-regular basis.
Retired greyhounds don’t tend to be great cat dogs -since they have a chase and hunt instinct. They are also built for short bursts of speed, not great jogging dogs - much better sprinting dogs.
Catahoula. Just get him a good coat for cold weather.
I run with Blue almost every day AND he’s a working dog here at the ranch.
Kiko looks like a fine dog. I think 9 months is fine too.
They were my first thought as well, except for this part:
*
“I work during the day, so it can’t be too hyper-energy”*
Pointers have a LOT of energy to burn. They’re best suited to homes where they have access to a decent sized yard if they’re going to be left alone during the day, and the OP is unclear on this aspect.
When I had one, there was always a circle of dead grass lining the perimeter of our inground pool because she’d literally just run laps around it for an hour at a time several times a day.
The other one we had was a big lazy blob though, so I guess (as always) it depends on the individual dog.
Samoyed. Meets every one of your criteria, loves the cold weather, and can double as a lovely flurfy pillow when you are done running.
Males average about 50-65 lbs but all the flurf makes them look considerably larger. While friendly, they are fearless dogs when it comes to protecting their people.
I always thought northern breed dogs were more likely to do after a cat -I’ll have to look into this breed
Northern breeds are notorious for having a higher prey drive, but Sammys were bred for herding and that kind of temperament is not allowed around livestock. The Wiki says they make poor guard dogs, but IMHO, I’ve found them to be rather protective of their families, espescially children. As a feel safe deterrent dog, they certainly can meet the line. They have a big, fluffy wolf-ish look, and a good deep bark. In a fight their coat is thick enough to take blows from an attacker, and they are quite brave.
I thought of that too, but for two things:
Exercise level–if you’re just going for a slow jog, then a bench-oriented GSP/GWP would be fine and dandy and a couch potato indoors to boot (your second dog). If you’re looking for an intense running companion for marathon running or biking, then a field GSP/GWP would be okay with an outdoor kennel during the day (first dog).
Thanks.
Something to remember - you should NOT run regularly with a dog until its joints are completely grown. For some of these breeds, you need to wait until they are 2 or so. And, if you are going to have a dog run with you, you need to make sure the dog has a softer surface to run on - not concrete or baked clay.
Pups can run around all day, they should not try repetitive stuff, though.
You bet - this would be more of a work in progress and would be slowly working the dog to a point that it would be mature and ready - in the meantime - obedience!
YAY
Tollers are awesome.  I’m owned by one, who is now 10.  Also consider the Australian Shepherd if you want a dog with a little more drive and a little more of a guardian streak.  The aussie will also have more of the energy you’re looking for if you’re going to be running long distances in all weather, as long as you’re going to look into herding lines.  In both cases, send me a PM, I’ll be glad to hook you up with the right breeders.  I know both circles extremely well for having raised working/service/SAR dogs of both breeds. 
I love Aussies, but it would be hard for me to recommed them to someone who wants a dog that is OK with kids and cats. They can be great with both but not always and the whole you can train them to be “good” doesn’t always work since they tend to have a huge pray drive/hearding instinct/guardian role.
In some cases, this is true. However, any rescue group worth its salt will test their dogs for safety around cats, and many greyhounds are just fine with cats. My household of 3 cats, 2 greyhounds and 2 tiny little malteses is a testament to that. Additionally, while they are used to running in short bursts, they can easily be trained to jog on a lead for considerable distance… I just adopted one straight off the track, and in less than 2 weeks he’s jogging 3 miles with me, neat as you please.
A GSP might be good, except they do tend to have a few years of that “puppy phase” - super energetic, playful, getting into things. My sister has a beautiful GSP that’s 6 now… he’s pretty laid back and calm, I don’t even know if you could entice him to run. I fostered a 4-year old field trained GSP, and good lord did that thing have energy to burn!
My thought was either a German Sheppard or Border Collie. Both are lovely dogs for running and agility - the Border Collie in particularly is great for agility, the German sheppard is THE #1 dog when it comes to obedience training (with the right owner, mind).
(Keep in mind, I’ve never owned either a purebred Border or a German Sheppard. I have ownded and raised a dog who is probably nine parts border collie to one part labrador i.e. looks like one, acts like one and is from a line of actual sheep-herding dogs - he just doesn’t have any papers and the shape of the skull isn’t quite Border Collie. My SO’s family breed German Sheppards.)
Some issus:
The Border Collie can be somewhat flaky. They’ll learn hundreds of tricks in no time, and obey you perfectly - unless they suddenly don’t want to. The trick is to drill into it that a certain activity is “work” (running with you, say.). They are perfectly obedient “at work” - not entirely so when not “at work”.
The German Sheppard seems to somewhat unpredictable when it comes to affectionate behaviour. My SO’s parents have had three dogs while I’ve known them (all bitches, if it matters). Two of them are mother and daughter - both are as loving and aggresively affectionate as can be, and will crawl all over you for a scritch behind the ears. The third one os more aloof - she will come greet you at the door, and won’t mind any affection from us, but otherswise seems rather “meh” about the whole thing. So - be careful to select a particular puppy with an affectionate nature, instead of just relying on an “afectionate breed”.
I’m a big fan of goldens. I currently have my 3d - 12 weeks old - at home. But every breed has its advocates. One thing I think favors goldens is the consistency of their behavior/personalities. Any breed of dog can be a great pet. But some just seem to me to be a little more consistent than others.
Everything I have read has echoed what has been said about waiting 18-24 months before running a pup.
Shepherds, labs, and goldens usually do quite well at most obedience trial competitions, and are heavily used for various aid and rescue functions - which should be a good indicator of those breeds trainability.
Border collies are amazing animals. I don’t have much personal experience with them, but I’d question how well they would do if left alone for large parts of the day on a regular basis. My understanding is that they really need regular work or else they tend to develop problems. But, like I said, I’m not an expert.
I had a Brittany bitch one time. The most impressive dog I ever knew in terms of being worked. You could NOT tire that bitch out. Which was way cool. And smart as a whip. But then at home she’d go into another room and lie down. Basically wanted nothing to do with us unless we were working her. Not what I wanted in a pet. Having said that, other people rave about their pet Brittanies…
Whatever you get, check out the breeders, learn the potential health issues, and - if possible - get a puppy young (7-8 weeks) so you can be a positive influence on it during it’s early development.
Word. My best friend has a standard poodle. It is ginormous and vicious. He loves snow, too…and we live in Central New York. If it’s much colder there though, poodles’ coats can be grown out.