Try Evolution. Open source, free, pretty much becoming the defacto open source email client for most people using linux. Should be an easy transition from outlook. It's even inter operable with exchange. They now have a windows port.
http://shellter.sourceforge.net/evolution/