Hi, I tried the Pimsleur tapes for Eastern. It's pretty helpful for a very broad & general understanding of the language but I haven't found anything more advanced yet.
Also, try picking up this book:
http://search.barnesandnoble.com/booksearc...78181006X&itm=1
It seems very helpful, with a lot of common phrases and words. The only negative is that it only lists the English transliterations of words, instead of a dual Armenian-English method.
Good luck!