Yeah bootleg cigars were everywhere. If you knew what you were looking for and got them for a stand up dealer you could find good smokes in places like Bogota, LaPaz and even the Falkland Islands.
I have had some really good Macanudo Black Toros. I think they are Dominican or Jamaican and didn't break the bank.