I played both Widelands and the original Settlers II too (but both only in singleplayer).
Widelands is imho a nice remake. It has some adjustments in the economy and some new buildings, but it is all for the better.
The music is very nice too, I had some tracks stay in my head for days :P