During Vanilla (and maybe the start of BC) they did give everyone full rest XP after some server outages. That's a good example of non-monetary compensation since at the time everyone was leveling up.

With most serious players at max level I'm not sure what they could give.