The Keep2Go containers might do the job for you. They are tough, waterproof (though I can't find a depth specification) and fairly small, but they will carry many different types of firestarter with tinder and a few other small items as well.