Con la aplicación Email que viene en la SGS pre-instalada puedes configurar una cuenta de Yahoo. Solo tienes que poner la dirección y la contraseña.
Para la de teléfónica, hace poco configuré una en un iphone. Imagino que será igual, tendrás que conseguir la configuración de los servidores POP3.