Candles are a great thing to have in your storage since they never “go bad”. Emergency candles can be bought at Smith and Edwards or Emergency essentials, even Wal-Mart and Macey’s. Set a goal to purchase 10 candles a month and in a few months you have a year supply that can be stored and forgotten until you need them, or until your great-great-grandkids split them up between themselves.
Alcohol Warmers are great too. You can buy them at any store that sells camping or catering supplies. Type "alcohol warmers" into your search enging and you'll see all the fun stoves and supplies you can purchase over the internet.
Insta-Fire is a new fire starting product. It has water-repellant properties and a thirty year shelf life. More information is available on their website http://www.instafire.com/home.htm. It comes in buckets or single packs. A 5 gallon bucket is $60.
Fire wood needs a relatively dry place to sit. If you keep it dry then you probably won’t have to ever replace it, just watch for dry rot. If you only store it for emergency purposes then consider using a wall in your garage, or along the back of your house. A wall of firewood will get you through an emergency for cooking and warmth. You can buy perfectly cut wood from dealers in small bits over time, or as one big load. You can also look for opportunities to get it from friends and neighbors who are getting rid of trees for the cost of time and muscle. 
Kerosene is another great fuel to have. A kerosene heater can be bought for just over $100. Smith and Edwards sells 5 gallon barrels of Kerosene. Larger quantities need to be bought from dealers. Kerosene burns clean but has a short shelf life. You can buy an “extender” (available at Wal-Mart), but even then you only get a few of years before it needs to be replaced.
You can also store coal. Contact your heating and air conditioning store for dealers.
Remember the matches! Strike anywhere matches are best and store them in a Ziploc bag just in case.
Be very careful when storing combustible fuels like propane and gasoline. Do your research and store it away from the house. We only store enough for the current season.