We are working with IMAP and Thunderbird which works great. Outlook and IMAP is not so well because Outlook will store the sent items in a local pst instead of the IMAP sent folder. There are some other little "problems" but this one was the showstopper for us.
FYI: You can configure Outlook (2000 and newer) to store the sent mail in an IMAP folder if desired.