If retrieving your camera from a bag is too much work while you're strolling around shooting, Sun-Sniper's Strap-Surfer might be just the ticket.
It's a short strap with a tripod mount that connects to your camera on one end and your bag strap on the other, via an ingenious two-part magnet that interleaves to provide a smoothly sliding attachment. The strap itself is sturdy webbing reinforced with stitched-in steel wire down the center.
This isn't a strap for everyone: it's a nice idea, but can be awkward to use as a full-time strap. I leave it attached to my(a lens-only bag) for days when I'm just going out to shoot and won't need to stow the camera at all.