Being a airsoft player myself, I would recommend for your first AEG, Get the M16A2, talking from my own one, its by far one of the best guns I've owned, the barrel is one of the longest you can get on a current AEG, it falls short to the PSG-1 (sniper rifle) and the durability is pretty good with modifications ofcourse.
As for Gear, I strongly recommend you get yourself a pair of camo clothes, only costs around 200 or soo depending on quality and make, as well as a nice pair of black (preferred) Boots, If your on a tight budget..pop down to shenzen and pick em up for less than 150

Here's a Low down of my gear:
Marui M16A2 Slightly over 1.9 Joules, With scope although I have not found the time to buy a mount, Heavy Duty precision barrel, new hop-up, and reinforced pistons in all cost me around 3500 Incl Upgrades
Normal Wood Camo pat BDU from M1 - Cost me around 200.
2 Vests, One being a conventional alice Y Strap from 1960's and the other a full body Vest with M16 Mag pouches and Mp5 pouches. - $500
Stalhelm (german style helmet) - $100
Smith and Wesson- 9mm Gun (over 20 years old) - Free
and 2 Pairs of CATS (jungle and black) I use em for everyday wear as well.