I've learned to wander through my front beds daily and pluck whatever's popping up. I don't bother with trying to get the root (thus disturbing the soil) because I'm okay with just pinching the weed back until it gives up and stops growing (sometimes a season-long process!)
My back beds, however, are a mess. A REALLY BIG mess. And I've kind of given up at the moment because the dogs are ruining them, anyhow. I've moved most of my desirable plants and hostas out front and I'm working toward making the back more of a wildflower/woodland setting with plants that won't mind the canine foot traffic.
My most epic workout this year by far has involved creating (and expanding) the front bed. I turned over all the sod and then shook the soil off by hand. Then I used the clumps of grass to patch thin areas in the shady parts of my lawn. It worked pretty well, but man, it was tiring!