Yup - I often carry both my full-frame bodies at the same time. I use a Black Rapid dual camera strap, and it works quite well.
That's how I carry two camera bodies when I want both to be available for shooting at the same time. Otherwise, I just shoot with a single body and leave the other in my backpack as a backup while using a single BlackRapid Sport strap for the primary body.