I'd post an argument against Rufus being good, but Ashley and ed already did a better job than I would have done so I just won't bother.

And yes, the fact that he ordered Tifa and Barret's execution just for the simple reason that he wanted a scapegoat pretty much solidified his being a villain, to me. Nowhere near as much a villain as Jenova, but a villain nonetheless.