Steadler alcohal pens. Staples has them, Office Max should ahve them to. They come in a clamshell that has a black, red, green and blue. Pricey, but they are all I use on my CD archives and DVDs.

You see the same pens being sold at Brigade Quartermaster and (IIRC) Ranger Joes for writing on acetated maps.