The mountains of Sinaloa and Durango are a bit iffy. Here the problem is US consumers putting a high value on the crops grown here (drugs). If US consumers didn't buy this crap for big $$, this part of Mexico wouldn't be a problem.
There are areas in the mountains of eastern Guerrero and western Oaxaca where there have been a few isolated holdups of tourist cars and even buses.
The unrest in Chiapas (due to the long term persecution of the indiginous people by the government in Mexico City) has been largely settled (for now). The real problem for gringos during that time was nosy gringos with an agenda trying to go down and get involved in an issue that didn't really concern them.
The problems with the Guatemalan refugees fighting for the right to live in the Lacandon biosphere reserve in southern Chiapas still makes the border regions a touchy place. I've spent quite a bit of time in Chis. over the last few years with nary a problem.
There are robberies in Mexico City, just as any large city in the world. It isn't any worse than parts of New York, LA, or Dallas for that matter.
Nuevo Laredo has reportedly become a lawless drug frontier town. Again, the problem is the US insatiable desire for illicit drugs. It is really quite sad that the people of this town are being held hostage by our desire to get high.
Sorry Lance, I know you are mostly joking, but you just touched a sensitive issue for me. Mexico is as safe as any other 3rd world country of its size, probably more so. In fact, the people of Mexico are welcoming and very patient with idiot gringos like myself.
I just don't like to see people badmouthing another country or people based on heresay and outdated pejorative generalizations.
-----
Chris Harrison