I heard Warband is the go-to definitive edition, but at least I got the original dirt cheap and now that I'm picking up its gameplay I'm sure Warband will be even better experience and I'm planning to get it in the future.
No Mutants Allowed
Black Angel
Ayelander
Isn't Warband dirt cheap by now? Anyway, you should look into the Napoleon + Viking DLCs, they're both great in their own right.