@TGM:
A bit old, but here you go, for my first set of stats:
As of January 2011, Top 18 States for Gun Deaths:
"#1, Mississippi
Gun deaths per 100,000: 18.3
Permissive gun laws: 4th out of 50
#2, Arizona
Gun deaths per 100,000: 15
Permissive gun laws: 1st out of 50
#3, Alaska
Gun deaths per 100,000: 17.6
Permissive gun laws: 11th out of 50
#4, Arkansas
Gun deaths per 100,000: 15.1
Permissive gun laws: 7th out of 50
#5, Louisiana
Gun deaths per 100,000: 19.9
Permissive gun laws: 23rd out of 50
#6, New Mexico
Gun deaths per 100,000: 15
Permissive gun laws: 6th out of 50
#7, Alabama
Gun deaths per 100,000: 17.6
Permissive gun laws: 27th out of 50
#8, Nevada
Gun deaths per 100,000: 16.2
Permissive gun laws: 22nd out of 50
#9, Montana
Gun deaths per 100,000: 14.5
Permissive gun laws: 10th out of 50
#10, Wyoming
Gun deaths per 100,000: 14.5
Permissive gun laws: 8th out of 50
#11, Kentucky
Gun deaths per 100,000: 14.4
Permissive gun laws: 5th out of 50
#12, West Virginia
Gun deaths per 100,000: 14.8
Permissive gun laws: 25th out of 50
#13, Tennessee
Gun deaths per 100,000: 15
Permissive gun laws: 31st out of 50
#14, Oklahoma
Gun deaths per 100,000: 13.4
Permissive gun laws: 17th out of 50
#15, Idaho
Gun deaths per 100,000: 12.5
Permissive gun laws: 2nd out of 50
#16, Georgia
Gun deaths per 100,000: 13.1
Permissive gun laws: 13th out of 50
#17, Missouri
Gun deaths per 100,000: 12.9
Permissive gun laws: 12th out of 50
#18, South Carolina
Gun deaths per 100,000: 13.4
Permissive gun laws: 20th out of 50"
So, pretty distinct correlation--
The more permissive the gun laws for open carry and other elements, the higher the death rate via gun.