I just levelled a couple of warriors from 60-70 last week and I'd really have liked to see the following procs:

Overpower
Execute
Revenge

I think just displaying the same text as WoW does would be best, not something like 'Time for Execute!'.