Entiendo que este sensor es simetrico, o sea que puede ir de 1/2 de Vcc a 0 o tambien de 1/2 de Vcc a Vcc, dependiendo de la polaridad del campo magnetico. Si presentas un polo sur a la cara serigrafiada ira a Vcc y si es un polo norte entonces ira a 0. Logicamente dependiendo de la intensidad del campo magnetico podra tener valores intermedios.
Personalmente pondria un operacional de buena calidad, preferiblemente de instrumentacion, para adaptar le señal y de ese modo jugando con la ganancia del OP, tener una division de Vcc por gauss, o sea 19,4 mV./Gauss. Asi te evitas las conversiones por software que no te van a dar la misma precision y si muchos problemas.
Saludos.