A couple nice videos for making soda can stoves (not by us):
The first is a soda can stove. This is what Jess and I have been using for years.
The process he here is the same, though we do it just a touch differently. We used utility knives rather than scissors. And, rather than pushing in directly with the needle, we clamped the needle in a pair of locking pliers. This is how Jess' is built. The stove I use the most is made with a small drill bit instead.
This is actually the type of stove my dad used on his last few trips, though he purchased his.