Es hat sich wirklich viel getan. Selbst aus anwendersicht sind es meilen von dem webinterface von 2003 zum interface von 2010. Aber die genauen angaben und welche exchange version dir noch relevante neuerungen bieten kannst du ja nachlesen.
Im besonderen würde ich auf die exchange version, zusätzliche features (wie z.B. outlook lizenz falls noch nicht vorhanden), traffic und postfachgröße achten. Anbieter in deutschland sind aufgrund der strengeren datenschutzgesetze zu empfehlen.