Yes, you can use any paint formulated for use on metal surfaces.  Spray-on paint seems to work best.  Roughing the surface first can help improve paint adhesion to the smooth, nickel plated surface.  Sandblasting or beadblasting works, as well as an etching primer. Check out our blog article, Painting Magnets, for some more information.