In the search for the best non-stick pans for gas stoves, you're going to want to keep your eye out for skillets and pans made with copper core or aluminum alloy bottoms, but ceramic, non-stick interiors. Not only are these metals the best at conducting heat, but a non-stick interior will reduce the amount of residue stuck to your pan after you're done cooking.
Now, buyer beware. Many non-stick skillets are made with Teflon. What's the big deal? Teflon is a popular coating made with a fluoropolymer called PTFE that could be mildly toxic to humans when it overheats and fumes (although studies are inconclusive). Whether that's a deal breaker for you or not, be sure to read the product descriptions closely to verify what type of non-stick coating the pan has. And, if you're more interested in a non-stick pan without Teflon, look for ceramic or hard-anodized aluminum coatings that are PTFE free.
And the cardinal rule for all cooking purchases: Know thy kitchen. The tinier your stovetop, the smaller the pan you need. But, if you know you'll be cooking up large portions and your kitchen can accommodate it, opt for a bigger pan that can handle the amount of food you're prepping.