Does any 100g one do or does it have to be any specific type of fuel?
It's a good idea to take your stove with you when you buy, there are differences in size, mostly small but it means some fit better than others. The Coleman is a good fit in the original Jetboil and has the advantage of being commonly available. There are also some differences in the gas mixes, I think MSR has the best mix for cold weather, but it's a poor fit in the Jetboil. For normal weather I haven't noticed any difference between those I've tried. The main thing is not to burn off all the propane first, shaking before use, trying and keep it warm, not standing it directly on cold ground or standing it in a little water are all supposed to help. I've never managed to boil the claimed 12 ltrs of water from a 100g cannister, 8 is more realistic and expect the last two to be slow, that's still a lot better than most gas stoves. That will do me for 2 - 3 days, any longer and I'll take a 250g MSR cannister and pack something else in the Jetboil. This is my experience with he standard Jetboil, there may be some differences with your new model.