(I seem obsessed with PE - everytime someone asks this sort of question I seem to find a track from Nation Of Millions....)

Steve Earle - The Devil's Right Hand
Cosmic Rough Riders - The Gun Isn't Loaded
Prefab Sprout - Machine Gun Ibiza
Prefab Sprout - The Gunman
Robert Cray - Smoking Gun
Squeeze - Annie Get Your Gun
Steely Dan - With A Gun
Suzy Bogguss - Under The Gun
The Boy Least Likely To - Sleeping With a Gun Under My Pillow
The Clash - The Guns of Brixton
The Commodores - Machine Gun
Dave Edmunds - Jo Jo Gunne
Warren Zevon - Roland The Headless Thompson Gunner
Warren Zevon - Lawyers, Guns And Money
Wham! - Young Guns (Go For It)
The Alarm - 68 Guns
James Taylor - Machine Gun Kelly
Rodney Atkins - Cleaning This Gun (Come On In Boy)
Sleepy La Beef - Gunslinger
Jenny Lewis - The Big Guns
The Beatles - Happiness Is A Warm Gun

All pretty-good-to-great, I think.

Lynyrd Skynyrd - Saturday Night Special
Neil Young - Powderfinger
Tom Waits - 15 Shells From a 30-Ought-Six

Guns of Navarone - the Skatalites

Uzi (Pinky Ring) - Wu Tang Clan

Guns are the Tongues.
There's also my favourite gun song. I give you, The Beat Farmers!

Long forgotten London lounge rockabillies:

Buy their underrated album here, featuring the brilliant "Betty Page Is Back":
http://tinyurl.com/5w7s2n

this one :