Evolution works with Exchange 2007 now. You have to get the mapi plugin, and don't use DNS/Net-BIOS Names unless they are in your hosts file.