Ever played Age of Wonder? It had similar gameplay, and is considered a sort of spiritual sequel by fans.
Lords of Magic was of similar vein, though the combat system was more of a RTS system.
And Disciples is similar, except its battle which is more RPG based.
Each of the games I listed are fun, but yeah, a real honest-to-goodness remake of Master of Magic would definitely be fuckwin!