I replaced the rear pads and rotors this past weekend at 78,000 miles.

I went with Napa Ultra Premium Rotors and Toyota OEM pads just like I had used up front last year.

The faces of the rotors I removed were not in too bad of shape although the rotors themselves were pretty crusty rusty. The pads were down to around 30% or so.

Anyway, they were easier to do than the fronts. The rotors pulled off easily, I did not have to mess with the dreaded 'star wheel' adjuster for the ebrake drums. No pins to drive out like on the fronts either.

Also, for $6 I decided to replace the slide pins in the front brakes again while I was at it. After just 1 winter they were rusted in place and had to be driven out with a hammer.

Although the fronts do most of the work, there was a VERY noticeable improvement in braking performance after I was done doing the rears. My wife even commented on how much better the truck stopped.

Rotors were $120 for the pair and pads and backing plates were $60.

I'll post up pictures and a quick run through in the maintenance section in the next day or two but it was EASY. I decided to rotate all 5 tires and that probably took me nearly as long as the actual brake job itself.

And....somehow I've lucked out I guess no frozen calipers... yet.

I had the same experience you did with the rotors and pad removal. Rotors fell off on there own when I removed the calipers. For some reason I had a heck of a time put the new pads in. I installed duralast gold pads from autozone, not sure if that makes a diffrence?? I was happy the rear calipers werent frozen, i've been down that road with the fronts.