I have heard Thunderbird is pretty good, but as I have not used it can't say whether it can take multiple email users.
Personally I think Windows Live is a piece of crap and OE was much better.
So I use Outlook in MS Office 2010 professional so Alosso's advice is prudent, provided you can justify the cost.. Seems a fair expense however just for email.
On the bright side, i am jealous - my new laptop has windows 8.1 urghhh