Android está desarrollado por google. Gmail y Gtalk son los respectivos servicios de correo y chat de Google, como Hotmail y MSN de MS. Puedes desvincular tu cuenta de google del telefono pero perderías los contacto, calendario y demás servicios de google asociado a esa cuenta. Que yo sepa no se pueden desinstalar Gmail y Gtalk pues vienen con la ROM.
Con respecto a Hotmail, hay aplicaciones oficiales si mal no recuerdo, pero sino, puedes usar el "social hub" de Samsung, que te permite añadir cuentas de varios proveedores de correo, chat y redes sociales, aunque no estoy seguro si tiene notificaciones.