I'm going as Gordon Freeman this year, but that's more crowbar related than gun. But it's an easy costume to pull off. Either that, or Arthur Dent (even though that's not a gun related one). I'm unsure.
But yes, mall ninja, soldier, cowboy, Rambo/Mercenary, Sniper (how about a Ghille Suit?)...