I've been on a cleaning jag lately. If it's not moving, I'm wiping or Swiffering it. However, I've always run into a dead end when it comes to dusty lampshades.
I was cleaning my laptop the other day with a trusty can of canned air when inspiration hit.
Canned air cleans lampshades better than anything I've ever found. Try it yourself and you'll see what I mean.