The place to look for paint and dye hints is over at the Applefritter forums. Good results have been had with automotive vinyl dye, which soaks into the surface, and with Krylon Fusion spraypaints.