MM,
The fire straws I use have the petroleum jelly soaked cotton balls and a good portion of wax melted into the ends of the straws. I think it get's the best of both worlds. The PJ can be used for more than just firestarting.
I've also used those trick party candles that you blow out and they re-ignite. They're compact and burn for quite a while too.