Normally, people consider Formica counter tops as unpaintable, and they look around for replacements once they get very dirty or old. The fact is they can be painted and it can be very easily done for a minimal amount of spending. Here is a link that will help you out in selecting appropriate material, preparing for the paint and finally doing the actual paint:
Paint
Paint