Gel fuel burns longer and can be easily extinguished, capped-off and reused. Hexamine melts into a sticky goo and is hard to save any unused portion, and also hard to clean the residue off your stove and pot. A full-size can of Sterno will boil about 10 liters of water or 7 liters of snow, while one Esbit tablet will make one liter of boiling water or one liter of steaming (but not boiling) snow melt. When you add-up the bulk and weight of the several hexamine tablets needed to equal one can of gel fuel, I think gel fuel wins by a good margin. Also, in an emergency, you could get away with burning gel fuel inside a tent (adequate ventilation and safety measures required) but not a hexamine fuel.
--[edited]----------------
Gel fuel is simply denatured alcohol with additives to make it a gel, so the total BTU output will be similar to alcohol stoves such as Trangia, Pepsi-can, Cat-can and other designs. The difference between any of these stoves is how quickly they work, which (due to the fixed BTU potential in alcohol) inversely determines the total run time, (e.g., faster boil time = shorter run time). With any small stove, a wind screen is an essential accessory for good performance.
-----------------------------
A JetBoil stove/pot is also a great setup, and is the quickest way to boil water. Unfortunately, I have found it unusable below about 15*F, even with pre-heated fuel canisters, so I question the claims about fantastic sub-zero performance. Also, the JetBoil setup runs very hot and is touchy to adjust, making it a challenge to simmer things like rice, beans and pasta without boil-overs.
.