HEAT, so long as its not a carbon crank, otherwise some type of penetrating oil, I preffer pb blaster although worcestershire sauce works pretty good also. you may need to reinstall the right pedal and have someone stand on it to balance it out while you crank on it. make sure when you install your new pedals that you use a bunch of grease on the threads to avoid this next time.
__________________
2010 Kestrel RT900SL, 800k carbon, chorus/record, speedplay, zonda
2000 litespeed Unicoi Ti, XTR,XT, Campy crank, time atac, carbon forks