I switched from the "normal" backpacking stove to home made alcohol stoves a few years back. Went from 3-4 pounds to around 1/2 pound for my whole kitchen. You can make a functional stove out in the woods from a discarded soda can in about 5 minutes with just a knife. I use fuel line de-icer (HEET) in the yellow bottle as fuel. Its cheap and found everywhere.

A great alcohol stove resourse: http://zenstoves.net/

When I went from "normal" to alcohol, I chose to go to a method of cooking called "freezer bag cooking" in which you just have to boil water and add to whatever you are cooking.
http://www.freezerbagcooking.com/


Lightweight backpacking sites: hikinghq.net and whiteblaze.net


Going from 60 pounds base pack weight to 30 pounds will do alot for you, believe me.