Low Poly, High-Powered Gun
Hand Gun Modelling Tutorial

The hand gun tut is for Max but the modeling principles are generally the same. Poly would be the easier way I think but try it with nurbs as well...see what you come up with...a gun is really just based on cubes and cylinders, right?