Head on over to your local hobby and crafts store and pick up a roll of vinyl chalkboard surface. You can cut it to cover one side of your fridge or use it to cover the whole thing. When you're done, grab a handful of chalk and start creating. If you get bored, the vinyl peels right off.
If you like to be artistic and graffiti makes you smile, don't grab a can of regular spray-paint to paint your fridge or deep freezer. Look for rubber coating paint, like Rust-Oleum FlexiDip or Duplicolor Custom Wrap Removable Coating. It comes in spray cans and can give you the look of graffiti, but since it's made of rubber, it peels right off so you can make another piece of art or change the look depending on the holiday. If you're not really into graffiti, you can use this type of paint to coat the entire appliance in one solid, very sophisticated color that peels off when you change your mind.
Don't have an artistic bone in your body? Add some double-sided tape to the back of some pretty vinyl drawer liners or stick on some contact paper for a chic looking appliance without any hassle. I like using liners because they have a nubby texture, but contact paper gives the same effect and you don't need tape.
Magnetic dry erase boards, a caddy for markers and sticky notes and a magnetic dry erase calendar are all you need to make your very own, stylish message center on your fridge. Check out this how-to for making the magnetic dry erase board.