Here's a few more firestarting tips:
cotton ball(s) impregnated with Vaseline, keep in a film canister (Does anyone use film anymore?) or ziplock bag. pull off a piece of the cotton and hit it with a spark.
Cheetos or Pringles - try lighting one...
Pinecones make a good firestarter - their dry and the pitch in them burns hot.
Purell or other hand sanitizer because of high alcohol content...
And an addendum to the previously suggested birthday candles - trick candles will be more rain and wind resistant.
Make your own firestarter in advance:
Put some wood chips in a paper cup, melt some wax (boil some water in a pan, put wax in another smaller pan and place that into the boiling water), pour into the cup.
You can use pine guinea pig litter for the wood chips.
Start a fire with water
Link
Start a fire with ice
Link