The M-16A1, A2, A3, the M-4 and M-4A1 all have the same (perceived) weakness, and that is the fact that gas from the cartridge is vented directly back into the action behind the bolt. Everyone in this forum should know that the clearances between these two parts is vital, as it dictates whether or not the bolt will close, as well as the timing of the bolt opening. If the bolt retracts, opening the chamber too early, there are three different failures that can occur.
This type of action was actually invented by Ljungman and fielded in a rifle in 1942. The rifle did work decently, but it was never adopted in large numbers, except in Egypt, IIRC. Every other design sidesteps this problem by using a piston or a blowback design. The blowback design does allow fouling on the surface of the bolt or breechblock, but the piston design does not. As a result, rifles with piston designs do require less cleaning than the M-16 series. Joker is correct in that regard.
I have never been a fan of the M-16, not because of the calibre, but rather due to the long procurement and improvement cycles that this mediocre design has been forced into. When the US decided to adopt the M-14, they tested it against the FN-FAL. The M-14 lost the first trial and was sent back for a re-design. Same thing happened a second time. Then a third. Finally, on the 4th try, the much improved M-14 barely beat (the unmodified) FN-FAL and went on to equip the US Armed Forces for a very short period of time. The M-16's evolution was even more torturous. The original M-16 was awful, incredibly sensitive to the ammunition used, and issued without cleaning kits. Even after the kits were issued, many soldiers ended up using the cleaning rods to remove spent casings that were jammed in the chamber... in the middle of firefights. As well, the rifling in the barrel was wrong, and the rounds were tumbling almost immediately after they left the muzzle. This lowered both the accuracy and the lethality of the weapon. The rifle then went through many improvement cycles, during which the buffer was changed, the barrel was modified three times, the flash hider was changed, and the bolt forward assist was added. Bolt forward assist.... how many other rifles have a bolt forward assist? AFAIK, none. This mod was made necessary by the fact that the M-16 fouls far more than any other rifle. After all the mods were completed, the weight of the rifle went from 7.5 pounds loaded to 8.5 pounds loaded, and during all of this foolishness, many US soldiers died because their M-16 rifles malfunctioned.
In spite of it's checkered past, the M-16 has become a good rifle. But it seems that the debate in this thread has become polarized between those who believe that the M-16 should not be replaced due to the fact that "there's nothing better out there", and others who think it should be replaced. Twenty years ago it might have been true that there were none better, but no longer. FN, IMI and Steyer all have rifle designs that compare very favourably with the M-16, and HK has 3. In fact, HK even designed a new upper receiver that gives the M-16 a short stroke piston, making it, IMO a far superior weapon.
As for the crowd that says that HK and other "plastic" rifles will melt with sustained fire, don't believe everything you hear. Today's rifles and pistols are made with polymers that are incredibly heat resistant. In addition, they have another sterling quality. Metal handguards become hot as radiant heat transfers from the barrel to the interior of the handguard. In sustained fire situations, some handguards do get difficult to hold. Polymer handguards are actually an improvement in this regard as heat passes through them far more slowly, allowing the soldier to continue to effectively hold and use his weapon. I think that the barrel would melt long before the polymer handguard melts, and by that time, a metal handguard would be impossible to hold.
Here is a bit more food for thought:
http://www.hkdefense.us/pages/military-le/rifles-carbines/hk416.html
Just because many of us have used the M-16 does not make it the best. Likewise, just because it was developed in the US does not make it better or worse than others that were built elsewhere. Ironically, many believe that the best M-16s are now made in Canada. Colt seems to think so, as they bought the company that makes them! (Diemaco) I hope that the US Army does indeed hold open trials for a new assault rifle to replace the M-4, and then we will all find out which is the best. Just don't be surprised when the M-4 loses.
Dean.