Do your parking brakes hold your trucks?
I just tightened/adjusted mine but still find that they'll only hold my truck on level ground when the wind isn't blowing. When I put it in gear or park on a hill, the truck still rolls at a spirited clip.
My shoes still look good, as does the inside of the rear rotors. I'm one of those set-the-parking-brake-before-putting-it-in-park guys and my wife is a drive-8-miles-before-realizing-the-parking-brake-is-still-set girl.