How about alternating animations? In cases where they are two or more animations to chose from you can select an option that will rotate them randomly. So it's not always Foot Stomp or Floor Punch. Popeye whined up or Starfleet double hammer. Sorry those are the only examples I can think of right now....
Oh yeah. Minimal FX for everything.