“Select all” contacts for e-mail in Outlook

Use Gmail. In Gmail, you can "Archive" old mail messages that you most likely don't want to see anymore to free the inbox from clutter; but the messages will still be there if you go to "All Mail" (or search).

Update 2013-09-13: Outlook.com have announced they now support IMAP. The settings are:

Incoming (IMAP) Server
    Server address: imap-mail.outlook.com
    Port: 993
    Encrypted Connection: SSL

Outgoing (SMTP) Server
    Server address: smtp-mail.outlook.com
    Port: 25 (or 587 if 25 is blocked)
    Authentication: Yes
    Encrypted Connection: TLS

User name: Your email address
Password: Your password

ZDNet has a good write up here, the relevant parts being:

No IMAP:

According to Microsoft’s documentation, IMAP is not supported.

Yes Active Sync:

For Outlook 2013, Exchange ActiveSync support is built in. Just enter the email address and password and it should configure automatically. For Outlook 2010, Outlook 2007, and Outlook 2003, you still need to use the free Outlook Hotmail Connector add-in.

If you are after server details, this article suggests: m.hotmail.com or m.outlook.com - I've also seen snt-m.hotmail.com suggested.

And failing all else, there is POP:

Use of POP/SMTP is discouraged for @outlook.com addresses, but it will work if you set the servers to pop3.live.com and smtp.live.com, respectively. Note that you must sign in to the SMTP server to send mail.