An easy way to get your Visa for Armenia- the eVisa
I do not know for how long this possebility exists, but it seems to make the application process for a Visa to Armenia much easier. You don't need to visit an Embassy and get no visapaper inserted into your passport. The eVisa gets electronical submitted to the Border Control Agents at Zvartnots International Airport. The eVisa is only possible for arrivals at this airport and costs the equivalent of 60 USD. For transfering the costs for the eVisa you'll need a valid credit card. More information on this issue availble at http://armeniaforeignministry.com/eVisa/index.htm
For Georgia you get the visa directly at the Airport Tbilisi for approx. 10 USD for 30 days. It is announced to remove the visa regime for some states in the nearer future at all.