In reply to James Malloch: A vote for the Primus Omnifuel.
Whatever you get, make sure you get some good practice with it before hand as they can be a little fiddly until you understand them fully. If you're reliant on it in a big way then take a spare parts kit (seals, grease, jets etc).
If you're flying with it, make sure it is spotless and smell-less before you pack it away. The smell of petrol in a bottle is fairly good way of not getting your stove on the plane. I pack the stove spread around my bag, i.e. stove, pump, bottle, bottle lid all in different areas. Not hidden, just scattered. Apparently coke is good for washing out fuel bottles and stoves, but I've not tried it. You may want to clean the bottle and stove and wrap them in a sealed plastic bag, as if you've just bought it new from a shop. Just an idea, but I'm paranoid about having important bits of cookers confiscated!