You might want to check your internet connection, especially if Yahoo and Google are both down. An internet outage wouldn't affect Outlook from running (though you might not be able to get mail).
Try resetting your router/cable modem/etc. and then seeing if that helps. If it doesn't and you can't connect to any sites then I suggest getting a hold of your internet provider and seeing if there's an outage somewhere that is stopping you.