I use anti-seize on my pedal threads. It holds up better than grease and makes removal easier since the act of pedaling will tend to tighten pedals over time. Grease on bolt threads is always a good idea. Also, remember, the left pedal is reverse thread -- turn clockwise to loosen -- while the right pedal is regular thread -- counterclockwise to loosen.