http://www.parktool.com/repair_help/FAQpedls.shtml
That tells you all you need to know. If the pedal's stuck a little, either have someone hold the other side of the crank and attach a long pipe to the pedal wrench, or give it a good whack with a mallet to free it then it should come out real easy.