Windows 8でもメールソフトにWindows Live メールを使いたいけど見つからない（泣）。そうです、通常はインストールされていないのでダウンロードする必要があるのです。
Windows Essentials
http://windows.microsoft.com/ja-jp/windows-live/essentials
上記サイトから「今すぐダウンロード」に進んでみてください。このWindows Essentialsという物に含まれております。
XP時代にOutlook Expressを使ってた人にはこのメールソフトがお勧めです。だいぶ変わってしまいましたが一応、その最新版とお考え下さい。
最近に限った話ではないのですが、ソフトを探してダウンロードする際に、目的のソフトと異なるソフトを掴まされる方が多数いらっしゃいます。念のため、今回は上記の通りリンクを用意しておいたので是非どうぞ。