Which new units did you like in World of Xeen?

Theoretically, I just have version 3.5, but where did the messengers and dragons come from then? And where can I find this version to look at? My Heroes 3 was given to me by a friend ages ago, from who knows what disc – I should probably go around the stores looking for a decent anthology; I think version 3.58 will definitely be in there.