I guess my brakes get replaced all too often.

I've used PB blaster before, good stuff to have around. And the propane torch method works wonders on seized bolts as well.