Evolution uses some lib files that have been moved in Debian. Here is how I was able to install Ximian Evolution 1.0.5 after much frustration.

Use apt-get to install Evolution
apt-get update
apt-get install evolution

At this point if you try to run evolution you will get the error: Cannot initialize the Ximian Evolution shell: Configuration Database not found. This is because a program called wombat can not find some lib files. You can confirm this by running /usr/lib/evolution/wombat.

These files have been moved from /usr/lib/ to /usr/lib/mozilla/ (another copy is also kept at /usr/lib/openoffice). Copy the following files from /usr/lib/mozilla/ to /usr/lib/:
libplc4.so
libplds4.so
libnspr4.so
libssl3.so
libsmime3.so
libnss3.so
libsoftokn3.so
Note libssl3.so has the letter L in it not the number one.

Now Evolution should run just fine