I would caution against putting lube on automotive fasteners. Except for the occasional cylinder head bolt etc, modern automotive fasteners are intended for "dry-torquing". Applying lube will massively increase the tension on the bolt (as shown in the video). The torque specifications do take into account the difference between dry and wet torque, and many automotive bolts/threads will immediately fail if you wet-torque to the dry-torque spec. Wheel studs on many cars cannot handle the higher tension either, and will be quickly damaged. I see a lot of cars with anti-seize on the wheel studs, and these same cars often have damaged threads.
Really that video mostly shows the difference between dry and wet torquing. The rust is a smaller matter. I would suggest spending more time cleaning the mating surfaces of components than most people do. Dirt/corrosion will compact, then wash away over time causing the clamping force to be reduced.
Also on a related note, these thread chasers are great! Probably one of the best tools I have ever bought. They will clean bolts, and save your butt if you have a damaged thread. They also roll the damaged thread back into place rather than cutting it off like a tap/die would.
http://www.langtools.com/sku-972-40-pc- ... torer-kit/Mine is a Snap-on variant, but pretty sure that is the manufacturer of the kit.
Cheers.