I would suggest starting with an M4 variant or an AK, for the simple fact that is what everyone else runs. Starting out its nice to be able to borrow an extra mag or battery from someone kind enough to lend out kit. Lots of people have spare mags for M4's, not to many people have G36. Unless you run with a G36 crowd, then disregard entirely.