First things first - what are you planning to do about food? Do your plans involve passing cafes/pubs that you will eat main meals at, or or you planning to be self sufficient?
Second, if cooking, what are you planning to eat? Do you just want to boil water for brews and dehydrated food? Do you want to heat pre-made traveller meals, or are you planning on cooking?
I'll dismiss petrol/multifuel as OTT.
You thus have a choice of gas, meths or wood - that's the approx order of convenience.
For gas the ones mentioned are good starters - I have a Crux myself. It does end up a little tall. Mainly boiling water it will be fine, but if you are planning to cook you may be better with a remote like the primus spider express. It ends up lower and potentially more stable.
I also love my white box for meths. Works really well. Will never be as quick as a gas stove getting to the boil. Needs a wider pot too - the crux can brew in a mug, the white box needs something wider. Will happily do water for a brew and then fry for a sausage and egg barm for breakfast on a fill. Down side is f you want to simmer something for a while, there is no control on most meths burners, and they tend not to have long burn times.
Wood - no need to carry fuel, but you need to be confident in your ability to find fuels, and then actually get the ting going. Will probably also give you nice black pans!