SO... here's a new plan: pillow cases. That's right! PILLOW CASES! Put this one in your neat freak cheat sheet! If you use a pillow case to clean your fan blades, those nasty, dirty bits will end up IN the case, and you can simply toss them in the washing machine afterward.
Now, THAT's neat!