I use a Trangia as I think you will see in my pictures, I can get a rolling boil within four minutes. Works fine for me. I'll admit you cant beat a good lightweight gas stove but they are a little too bulky for my liking when I only have two panniers to use. Remember, this is partially an exercise in weight saving and only carrying what you really need in order to camp out for one or two nights.
For example, I have experimented with a 'Hobo Stove' which can be very easily acquired and gives you the opportunity to do away with the necessity to carry fuel. You can simply scavenge a small amount of wood along the way or at your camp of choice. The 'Hobo Stove' below cost me £2 and is actually an Ikea Utensil Strainer. It worked a treat last weekend during the camping session before the North Yorks National ride. If you can't or don't want to afford the Ikea strainer you can use a catering sized food can. Punch some holes in it and off you go. You'll see my Billy Can in the picture but the cheap £2 - £3 mess tine also fit on it perfectly.
The Ikea Utensil Strainer: http://www.ebay.co.uk/itm/290944960115? ... amp;ff19=0