I have a pair of the Michelin style levers that go with me and they've been fine the half a dozen times I've had roadside punctures since I bought them. I'm not sure how I'd cope with some seriously tricky tyres like Michelin Deserts but for everything else they been great. They are a bit heavy though and for last summer's trip I did try to replace them with the Motion Pro type that have a ring spanner at one end. Unfortunately they didn't do one for the size of wheel nut on my ancient Yamaha and it was only when we came to adjust the chain for the first time we discovered the tool kit didn't have one either. The way round it was with a bigger spanner and the tyre lever -

As Grant says, a lot of the 'secret' to puncture repairs isn't so much in the equipment as in your technique / expertise. It's the sort of thing where it's worth wrecking a few tubes practicing taking tyres off in your garage before you leave. Make your errors / climb the learning curve there rather than at the side of the road. The second picture is from a few years back - a tube change stop under a bridge on the autobahn at the end of January. Just over 30 mins from start to finish by someone who knew what they were doing - quicker than I've seen it completed in a dealer's workshop. (I'm sure the person concerned will recognise themselves!!!)