It looks like the Harold Leader finally added a crime map, including a map of all homicides for 2007, 2008, and part of this year
If this map is accurate then Lex had 19 homicides in 2008 - 12 on the North Side, 4 on the South East side, and 1 on the South West side
2008 homicides - Crime Data - Kentucky.com
In 2007 there were 14: 5 on the North Side, 6 on the South East Side, and 3 on the South West side
2007 homicides - Crime Data - Kentucky.com (http://www.kentucky.com//1055/story/795016.html - broken link)