Jamie, the advantage of electric chainsaws is that they require less maintenance. The disadvantage is that they are not portable and have limited horsepower options.
If you upgrade to a gas saw, one thing to keep in mind is that the fuel/oil mix loses it's lubricating quantitites after it's been mixed for about 30 days, and you need to discard it and mix fresh, else you risk damaging your saw (don't me how I know this!).
Stihl and Husqvarna are both great brands, as is Dolmar, Makita and Echo. Stihl's advantage locally is it's extensive dealer network. The typical advice is that you want to purchase a saw that has a good local dealer support system.
Stihl and Husky both make consumer and professional grade saws. I'm not sure about the Husky's, but the quick and easy method of discerning between the two Stihl versions is to look at the color of their handles. If the saw is orange with a white handle, it is a professional model. If it is all orange, it is a consumer model.
If your electric saw is meeting your needs, rather than upgrading to a gas model you may want to invest in some additional chains for your existing saw.
When you buy a saw, you want a balance between power, weight, and bar size. The more power, the better, but not if you get a backache handling the saw.
You can usually rent saws from rental centers. If you only need to remove a few trees, that may be a more cost effective solution.
I personally use Stilh saws, and have 023, 029, 044 and 066 Magnums models. Two of the four were purchased used, and they have provided great service. Overall I have been very pleased with them.