If anything is going to stick to Formica ist going to probably have to be an oil based paint. Maybe you'll need to prime it first. Formica is super slick and most things don't stick to it.
For example: my girls decided to draw all over the side of one of games with red and blue sharpie's. The ink came RIGHT off the Formica. Even after it sitting there for weeks.