I was in Yerevan a few times on business. Nice place, and lovely people, but the gangsters and corruption are very noticeable (maybe in part due to my business dealings with the government). There's been some trouble recently with a contested election and new fighting in the Nagorno-Karabagh region. Do your due diligence before you go, and pay attention while you're there though, and you'll be fine.
