I use the Staedtler permanent Lumocolor (meduim) pens (1.59p) from Staples, Osbournes etc, or a Sharpie from Asda (99p). On plastic milk carton cut into strips, they are readable for 2+ years.
Generally they need to be permenant, waterproof, and lightfast.