For using yahoo or hotmail simple working http anonymous proxy server is enough to hide your ip address from prying eyes or you can use free TOR.
There is not any special proxy service needed for such a simply task like sending email address from yahoo/hotmail/gmail behind anonymous proxy server.