Pound, rescue, or "foundling" if you're not planning to get back into showing. Mine was a 5-year-old pound dog that nobody wanted because she was too old, had heartworms, and was ugly. Really, really, ugly. She's healthy now, all her hair has grown back, and she's not only beautiful, but she turned out to be an absolutely wonderful dog. (American Eskimo. Very similar to a German spitz or Keeshond. Basically a decent breed but can be stubborn and nasty if they're not well socialized. Probably not your thing if you're Lab people, though)

There's never any such thing as a "free" dog, of course. Most of them will need to be spayed/neutered, may need heartworm treatment (depends on where you live and their history--it's almost universal here unless they're well-cared-for), repairs, etc. But you probably know that since you've had dogs before.