Suena más natural: en cuanto sepa, te aviso. Aunque yo diría: te aviso cuando sepa. La primera frase suena más formal, como de película.

me suenan bien las dos

Hola Michelle, ambas opciones están bien: En cuanto sepa, te avisaré. En cuanto sepa, te aviso.