I definitely second coconut oil. It goes with me on every trip, without fail!
It is a soft solid at room temperature. It deals well with melting and returning to solid. It handles high temperatures well.
You can use it in a multitude of ways - basically any way you use olive oil (plus a few more). I add it to food (stir through hot oats for creaminess, add to nighttime meal, dip jerky in it, dip bread in it, etc), but I also love eating it straight! I sometimes even make a trail version of 'Bulletproof Coffee' (google for recipe) by adding it to coffee.
In addition, it can be used as a face and body moisturiser, hair conditioner, a deoderant (in conjunction with baking soda)... and there are a bunch of other applications besides. A number of websites list the more obscure ones!
(No, I don't sell it, but I can see why you think I might haha. Just love the stuff! Last tip: organic cold-pressed is the way to go to get it in its healthiest form.)