I use penetrating oil on my rusted parts and let it soak in for a good bit.

As for threading...just remember that on either side you tighten towards the front of the bike and loosen towards the rear (so that the pedals won't unscrew themselves while you ride). I find this much easier than trying to remember direction.