As soon as a user hits x amount of minutes CPU per minute, you kill all his programs.
Not nice but effective.