I don't know about 1.1 (though I haven't heard of any changes) but in 1.0 the best way to get both is to visit all nearby non-aggressive, non-tribal towns every few months and hope one has it in stock. Also check every single trade ship and caravan that comes to town.
Even then though they're rare. They're supposed to be. Death on the Rim is easy. Extra Life tokens not so much.
Even then though they're rare. They're supposed to be. Death on the Rim is easy. Extra Life tokens not so much.