I covered my microwave with contact paper. Now it's spiffy and red to match my kitchen.
I just covered the top and the sides, not the back or front, and made sure to cut out the little vent holes on the side. It's been like this for a few months now with no problems. In fact, I think the contact paper is easier to clean than the previous surface.