Ich würde dir auch zu einem Windows Phone raten, die Anbindung an Exchange ist absolut problemlos.
Neben der Top Riege um das Ativ S und Lumia 920 kann ich dir auch noch das Lumia 720 empfehlen, knapp 100 Euro unter Budget und außer 512 Ram und Offline Navi nur in einem Land keine nennenswerten Einschränkungen.