For others who may be reading, Park Tool has their own ASC-1 Anti Seize Compound for about $7-8. They recommend it for aluminum and titanium surfaces, like bottom bracket and pedal threads. They add that "grease can be used in place of anti-seize, but anti-seize is more durable and provides better lubrication during tightening."

The MSDS for the ASC-1 says that it contains aluminum, graphite, and petroleum oil. Beyond Bikes sells Loctite's Heavy Duty anti-seize, which is non-metallic. Since there are numerous anti-seize products out there for various purposes, it seems that an aluminum or non-metal anti-seize compond would be a safe bet for (aluminum or titanium) pedals. You can also get Ti anti-seize compound, if you have Ti-on-Ti surfaces.