This paper studies the problem of optimal frequency regulation in power networks, represented by a nonlinear structure preserving model, including turbine-governor dynamics. Exploiting an incremental passivity property of the power network, distributed controllers are proposed that regulate the frequency and minimize generation costs, requiring only frequency measurements.