apartment therapy changing the world, one room at a time

What about spray paint? I don't know if they all cover plastic, but there are at least some that are made for that (Rustoleum). You could get a metallic color, or whatever color works with your room.

Spray-paint the legs and do some sort of decoupage on the table top (covered with several coats of varnish).

I wonder if you could make a fabric cover for the top -- almost like a shower cap with elastic??

Mammut is plastic, no? How about
http://blog.makezine.com/archive/2009/07/how-to_dye_computer_parts.html?CMP=OTC-0D6B48984890

I'd sure like to know, because our table was out in the Texas sun all summer and is quite faded.

You definitely don't need plastic spray paint in order to paint plastic. I've painted all kinds of things with just the regular spray paint. Don't buy the Joann's brand because it's crappy and doesn't cover well (it covers after about 10 coats!!) but the American brand that Joanns sells (I think that's what it's called) is really great!!
Here's a link to some plastic kid chairs I sprayed a little while ago. They have held up really well-not chipping or anything despite the wiggly little bums that sit in them.
http://vermillionrules.blogspot.com/2009/08/everyone-needs-little-aqua.html

Spray paint might work, but I was thinking decoupage with Mod Podge. Then you could put letters, names, shapes, etc if you wanted. Or you could cover them with a certain fabric or paper that you liked better. There is a furniture grade mod podge too.

I recommend priming it with Krylon Fusion for Plastics. People who work with vinyl and plastic toys ALWAYS prime the material first. This will give you a good surface for varnish, glue, and other paints to bond to and will help your final product look smoother.

I would recommend sticking with paint, because it will be easier to change later if you want, and clean-up will be easier. You should probably also seal it with something like Ardcoat, which will keep the paint in place.

you could also cover the top with contact paper or wallpaper...

Or you could try liquid starch, as per this recent post...
http://www.ohdeedoh.com/ohdeedoh/how-to/how-to-decorate-with-liquid-starch-094534

Thanks for all the suggestions everyone.

there was actually a post on ohdeedoh of a white nursery where a mammut table and chairs appeared to be painted glossy white and it looked great

http://www.ohdeedoh.com/ohdeedoh/inspiration/inspace-locations-riverbank-072977