Evolution and Kmail are two of the many excellent Linux-based e-mail applications. Both will probably accomplish what you want to do as well as others. If Evolution is already present on your machines, it might make sense to use it. You mention Microsoft e-mail; you can run this on Linux via WINE or the commercial CodeWeavers product.
This was first published in October 2005