re: Mexican border towns

What was your time like Nuevo Laredo? Did you actually go anywhere outside the bus station? Monterrey isn't bad, but its not near as safe as it used to be. I wouldn't suggest going alone at all. Going in a group and sticking to the tourist part of Saltillo is fine, but that's not what the OP wants to do.