I fought a stuck pedal once, and won by removing the crank arm, placing the arm in a vice (use wood and/or rags to prevent damage to the crank arm finish), pedal pointing up ward (so you're not relying on friction from clamping force to secure the crank arm). then apply sufficient leverage.