Yahoo is POP as well and I have used both yahoo and hotmail in the past and downloaded my emails to both Outlook Express and Outlook without having to go into the web interfaces at all. The smtp settings etc can be found on their help page as follows:-
http://help.yahoo.com/help/uk/mail/pop/pop-02.html
Now if I remember correctly hotmail had some sort of policy that you had to physically go into their web interface and sign in each month or else your account will become inactive regardless of whether are downloading your mail to OE/O or not.