The original Warband, when I was first told about it so long ago, reminded me of Fallout 3 - running around a world with your companions. I still compare the two, but with many more differences as well as similarities.
Multiplayer wise, Battle Grounds series seems the most like NW, I can't think of anything more similar.