So simple powder-coating won't cut it? I think the material used for powdercoating is some sort of polymer, like polyurethane or polyester. I've also seen things dip-coated in PVC and PE.
So maybe you can get a part coated with polyethylene via the dip-coating of powder-coating methods.