Ok, I will post this just in case some poor soul needs to try doing it. You tell me if it makes any sense.
When installing Outlook 2000, you can choose support for "Groupware only", "Internet only" or "both".
Internet Only lets you create IMAP or POP3 accounts, but no Exchange accounts.
Groupware Only lets you use Exchange, but no IMAP or POP3.
Both gives you only Exchange and POP3, but no IMAP.
Here is how you can have Exchange and IMAP at the same time:
Go to control panel.
There you have a "Mail" icon that was installed by Office.
Use that icon to create the IMAP account.
And some people dare say windows is easy to manage :-P
Yes, I know, old software, whatever. It's not my fault if upgrading the freaking mail client costs so much money they won't do it becaue they have to upgrade the whole puddlejumping office suite.
PS: Thanks to the guy that told me how it's done ;-)
PS2: How to make Outlook show more than 100 results from LDAP: http://support.microsoft.com/kb/262848