If you fly to Armenia, you can apply for e-visa! The advantage of e-visa is that you don't have to have an Armenian Embassy/Consulate in your country, and you don't have to go all way through all the bureaucracy. As far as I know e-visas are issued in 2 days. You can check the Foreign Ministry's website.