Here is an interesting video for your countertop update consideration.
Paint. Melamine paint. Clean and prime first. My first house an agent told me to paint it and my wallpaper and he was right! The floral paper and worn laminate countertop looked so much better. Just no cutting on it or it will nick. Regular wear is no prob.
What exactly is it your trying to do?
There are kits available at your home improvement stores. Rustoleum is one brand and they also offer a very hard finish some people use on garage floors called "Rock Solid". Investigate well and chose whatever meets your needs and your decorating style. Some of them can be quite attractive and wear well too.