What is it with the high poly guns? - FPS guns should be as low poly as possible, like closer to 500. Being sensible with gun barrels is the important thing, I mean you'd rarely need more than 16 sides to a cylinder, 12 is usually plenty - I think that's where all the polygons are on that M16, it could be cut down a lot. I made a AK47 a while ago for my enemies, I think it was around 230 polygons, this shotgun is quite low poly as well:
http://mysite.wanadoo-members.co.uk/van-b-software/lonewolf_SHOTGUN.jpg
It's easy to make guns using a straight on side view image as a reference, and loading it as a backdrop image or textured plain, then you have something to cut around and a start to your texture as well. Using 12 sided cylinders as the barrels, then extruding a polyline for the parts of the gun like the handle, handles can be real low poly remember - although try and get a split through the middle as if it's 2 halves, that way you can easily texture around the handle. It is common to see texture stretching when modelling in this way, I tend to cylinder map the barrels, plain map the sides and the top seperately.
Van-B
It's c**p being the only coder in the village.