Having had bad experiences with both Arlington Yellow Cab and Veterans Cab, we've taken to just using Green Cab for our airport trips (living in East Arlington).

Veterans Cab didn't reliably show up. And Yellow Cab had one cab driver we got twice in a row who lied to us about the flat fare (we made him call the dispatcher on his radio to check it the second time, and he was pissed - made for an uncomfortable ride).