What about paraffin pads, normally called "firelighters" for barbecues and woodburners, this stuff is like a white solid pad easy to split in small pieces and store it in a small container. A small piece like 2x2 in. lasts on fire for more than 15min.
The pros are:
Windproof
Easy to carry (solid)
Long shelf life
Cheap to buy (here costs like a dolar an 8x6 in. packet)
Esay to handle (not messy, just a bit smelly like kerosene)
You can shape it with knife to store in any container.