How can you recolor Lego parts?

With decals, a sharpie, or paint. Make sure it's non-corrosive, and if you want to remove paint, never use nail-polish remover-it goes all gooey.