I think Jasc (now Corel) Paint Shop Pro will let you layer palleted images...