Every year I come to Armenia and hire a car. This is the best company I have ever met there. For its high service and cheap prices. I recommend to everyone.
http://naniko.com.am/
I have rented already two times. First in Georgia, and after in Armenia. I can say that Naniko is the cheapest car rental which has high service and a lot of advantages. Thanks to the staff for support. http://naniko.com.am/
This is their website.