I just did a relaminate job and it went real well. Had to get a little
creative with the trim work but it turned out grand.

Formica.com has instructions on doing a relaminate job.

There use to be somone selling a book on laminate repair via painting
and recoating but I do not recall who it was. And there is a good
chance you would mess up and have to relam anyway...

RonT