Like most newbie hikers, my first hiking stove was a MSR Pocket Rocket: Light, small, almost indestructable…brilliant! The only downside of cooking on a small stove sitting on top of gas canister, is that you constantly feel like you’re at risk of knocking it all over and having your dinner end up in the dirt…
Enter the Fire Maple FMS-105 hiking stove!
It’s slightly heavier and bigger than the pocket-rocket-style gas stoves, but it makes up for it in stability and ease of use. It connects to the gas canister via a hose, so it sits on the ground (low center of gravity). Because it is closer to the ground you can use the standard aluminium windshield which allows you to cook in fairly strong winds with comfort. It has a built in Piezo igniter which is super handy, but after using my windshield, the heat that built up underneath the stove actually melted the igniter.
The other benefit of having a hose-fed stove is that if you run out of gas, you can change out the gas canister without touching your red-hot stove.
I would highly recommend this stove. You can get them from Outdoor Warehouse.