Internal combustion engine variable valve timing control with a camshaft phaser for varying rotational phase between a camshaft and a crankshaft in response to a control command determined through a hybrid control strategy without resort to direct temperature measurement. For a range of phase errors requiring high response compensation, a control strategy emphasizing rapid response, such as a bang-bang strategy, is deployed. For a range of phase errors requiring high accuracy compensation, a control strategy emphasizing high precision, such as a proportional-plus-integral strategy, is deployed. The phase error ranges are updated periodically to account for changes in operating conditions. The control command includes an offset which varies in response to a periodically estimated control deadband to affirmatively account for the deadband with each issued control command.