If you try the vaseline trick with cotton balls or dryer lint, don't soak the fibers, just get a light coating. If it's soaked, they won't light very well. I dried a load of 100% cotton towels and used the lint from the trap to good effect. I mixed mine together inside a ziplock bag so I wouldn't have a lot of cleanup to do. I also learned a trick on here...
Take a drinking straw, cut it into 3" (or so) pieces.
Crimp one end with a pair of pliers, so a little bit (1/8" or so) is sticking out from the other side, then melt the protruding bit together with a lighter.
Use a wooden skewer or small stick to shove the cotton/vaseline mix down into the straw.
Seal open end as above.
You now have small waterproof, leakproof tubes full of fire starter. When you need to use one, just cut it open (scraping it repeatedly on a rock will work if you don't have a knife), then use your spark source to light it. You can pull some tinder out of the tube, or just light the whole thing. The plastic just adds to the flame. I imagine you could buy a jumbo-sized "Pixy Stick" candy tube and make bigger ones, but drinking straws are a good size for a small survival kit.
Also remember that many antibiotic ointments are basically vaseline with a little medicine added... they burn just as well.
Edited to add: There's someone selling an 87lb block of magnesium on eBay right now. FYI
