Sadly, we use Exchange for corporate calendar and contacts. Evolution sort of works, but I have seen it refusing to connect or update stuff more than once.

Had I sufficient memory (machine has 1 GB of RAM), I would go down the VirtualBox/VMWare route.