Bailey is only about 45 pounds, so I'm not sure if he really counts. If I have to actually carry him somewhere (as opposed to lifting him), I often carry him kind of like you would a child -- on my hip, hand under his butt, his front legs over my shoulder. Not sure why.
If I am just lifting him, I put my arms under his leg-pits (lol) and lift up.