Currently I'm running with a pally tank and shaman healer. I have macros set up so that whenever I see a debuff on one of my toons, I start spamming 'c'. Here are the macros:

Pally:
/castrandom [target=party1]Cleanse, [target=party2]Cleanse, [target=party3]Cleanse, [target=party4]Cleanse, [target=party5]Cleanse

Shaman:
/castrandom [target=party1]Cleanse Spirit, [target=party2]Cleanse Spirit, [target=party3]Cleanse Spirit, [target=party4]Cleanse Spirit, [target=party5]Cleanse Spirit

Between the pally and the shaman I remove curses, magic, diseases, and poison. I can spam the button like crazy because if there is nothing to remove then no GCD starts and no mana is wasted. However, it can still be a inefficient from a time standpoint (could take well over 10 presses to get someone cleansed). Also, this obviously only works for a party and not a raid.

What macros do you use?