I am a big fan of alcohol stoves. They are simple, reliable, and can be really inexpensive, especially if you are willing to make your own. There are tons of plans online for various versions made out of all manner of soda cans and the like. Many people who do long thru-hikes (i.e. the Appalachian trail) use a simple home-made alcohol stove. If you don't feel confident making your own, there are several different brands of alcohol stoves on the market, one of my favorites being the sets (including stove, stand, windscreen, and pot) sold by Clikstand (http://www.clikstand.com
If you want any more info, let me know, I would be glad to help out in any way I can. If you haven't been there already, a great resource is the forums on backpackinglight.com.