Most Villa fans (and especially this one, I think?) would have sacked O'Leary AND Doug Ellis.
Personally, I'd have hung on to O'Leary. When chairmen hire the wrong manager for the wrong reason, they should resign with them. But there's no real evidence that O'Leary was the wrong man.
In Ellis's case, however, the evidence is overwhelming.