Deep Creep is the best stuff I have found for rusted nuts, bolts, and other parts, spray it on, let it sit for awhile and it works absolute wonders, I keep several cans around at all times.
Also while I am at it, when I take something apart, I always use Anti Sieze around shafts, on bolt...