Mod-Podge your fan blades! Fabric or Scrapbook paper or contact paper would work too, can change that any time you like, the others are more permanent. There are great contact papers and easy to clean. :)
How to Survive When Pinterest is Down [Weekend DIY Project
Make your own coasters- 4x4 tiles ($.16 Home Depot); 4x4 scrapbook paper; adhere to tile with Mod Podge and let dry; Spray a coat of clear spray paint and let dry; attach felt pads to the bottom. Great Christmas gift idea!