Afghanistan used to be pretty accessible for certain periods of time. Friend of mine travelled back to Europe overland from India and crossed Afghanistan in what must have been the mid 90s, he had plenty of photos posing with mujahideen guys with Kalashnikovs. Pre 9/11 I don't think there was much animosity towards the west.

Even now areas like the Wakhan corridor in Afghanistan are pretty accessible. I wouldn't do it, but plenty of people do.