I'm not a hiker-type backpacker myself, but this cheap and compact lil device makes me wanna be:
http://www.instructables.com/id/ENM6M5MNFFEP287L7C/
Weighs 10 grams, costs almost nothing, runs on cheap alcohol and is about as tiny as you could want. Would go perfect with this ultra-portable grill:
http://www.thinkgeek.com/gadgets/tools/93d9/
Now, if I could just find some sort of collapsible pot and pan set...
BONUS: Also from the fun people at Instructables.com, Altoids Survival Kit:
http://www.instructables.com/id/EDURHCWF0X27YCN