O governador ondemand é o padrão e o melhor para a maioria dos casos de uso geral. Aliás, eu fiz algumas análises sobre isso para 12.04 para ver como os governadores se moldam em diferentes cenários:
link http://kernel.ubuntu.com/~cking/power-benchmarking/cpu-governor/cpu-governors.ods