thanks everyone for your responses!
i will definitely look into the krylon and auto paints..
and its good to know that contact paper works well. if i decided to do a collage, i was thinking of putting clear contact paper on top of it, like to sort of laminate it or something.
someone elsewhere told me that they make a mod-podge for outdoors, so that might work for gluing stuff to the fridge...