Bon je ne fais pas une telle utilisation de mon client mail, mais il me semble que kmail sous kde et evolution sous gnome (il y a aussi thunderbird) sont les références sous linux. Ils proposent tous je pense l'importation de compte outlook. Kde et gnome sont des "interfaces graphiques" toutes deux disponibles sous fedora ou suse. Après pour gérer ton pager bluetooth etc. je ne sais pas si tout fonctionnera, mais avec un peu de chance ça devrait être le cas.
Google est ton amis pour trouver les logiciels de synchronisation qui vont bien

.
De mon coté je te conseillerai plus fedora, car yast me semble un peu lourd à l'utilisation, mais en meme temps il regroupe tous les utilitaires de configuration. Donc a toi de voir

.
J'ai trouvé ça comme appli kde:
http://docs.kde.org/stable/en/kdepim/kandy/index.html
et un équivalent gnome doit au moins exister. Il y a aussi multisync:
http://multisync.sourceforge.net/news.php
Edit: Synce semble aussi très intéressant si tu es concerné:
http://www.synce.org/index.php/SynCE-Wiki