I had the impression that the drug wars and general rate of murder and mayhem had been improving recently in Mexico. But not according to one report (which Mexico disputes). Second most violent nation in the world, it says. (Which, actually, does sound a stretch.)
I've seen some travel shows through the country in the last year or so, and it always looks to me like an interesting place to visit.