One additional tip
Outgoing smtp: smtp.sbcglobal.yahoo.com
Security Type: None
Server Port: 25
Misha's tip worked for me, but with one minor tweak. On my Samsung Epic 4G, I also had to click "Require sign in" and enter my login info to send outgoing mail. Once I did that, it worked like a charm.