Have you thought about a small terrier or Staffy? Or perhaps a Golden Retriever? Terriers are great little go-get-em dogs, but with short little legs jogging everyday should tire them out (depending on the dog of course) Staffy are also great jogging partners but also love to snuggle on the couch and shed very little. Goldies shed a little bit more and there is a little of grooming that will need to be done. But they just love to do whatever you are doing whether jogging, gardening, painting or having a lazy day in bed.
Or perhaps even a Whippet or Greyhound? They wouldn't mind going for a jog but are also really laid back dogs, and also shed very little.
hmmm i will keep thinking
"In order to really enjoy a dog, one doesn't merely try to train him to be semihuman. The point of it is to open oneself to the possibility of becoming partly a dog." - Edward Hoagland