I have just bought a Primus PowerLighter - together with a filling adapter, so that I can use my almost empty butane cannisters to fill up the lighter.
It is not a cheap lighter, but the build quality and superior ergonomy makes it worth it imho.
All butane lighters will have problems in higher altitudes and low temperatures. A good advice is to turn down the flame (ie. gas flow) in higher altitudes in order to get at better air to butane mix and to keep the lighter in your inner pocket or trousers pocket to keep the gas from "freezing" in cold weather.