I wouldn't recommend WE as your first gun. King Arms M4s also have their own share of problems. Stick with reputable brand names: TM, G&P, ICS, G&G, Real Sword, etc. -- Avoid china-clone manufacturers and new competitors just entering the AEG market.
The classifieds frequently have good deals too with LNIB/BNIB guns, which can save you a ton of money on a great starter gun. Just a word of caution, don't buy the ones falling apart, eg. "Missing part _____", "broken part ____ but doesn't affect performance", "I permanently removed ____ part because it's not needed". Look for wall hangers that have only been used for minor plinking and you can often save lots of money while still getting a gun that's in virtually new condition.