Weights in a blanket the quickest method of all. Add a few pounds each trip. Unfortunately I have to hike through a somewhat urban area, but I try to climb up and down little walls as I walk, plus walk on slanted curbs to build up the ankles. I know MT was asking specifically about shoulders, and conditioning them to the friction and pressure, but this beats up the shoulders too.

-- kypaddler