My VA facility must be the outlier.
Usually when I call for an appointment (check up) I am asked if I want to come in the same day! I live a couple of hours away, so that's not possible, but I have never had to "wait" for an appointment.
Granted, it's the old hurry up and wait mentality ~ but ya' gotta remember ALL test results (blood, urine, x-ray, etc.) come back to the doc WHILE I am at the hospital ~ so there's no waiting in that regard, other than waiting while there for the various specialty tests.
I know from speaking to others that many vets live near a hospital in South Carolina or Tennessee, but make the drive to the facility I use. (There are actually two VA hospitals/facilities in Augusta, Georgia.)
The Augusta facilities are top notch and the staff are all respectful and can't do enough for you. A lot of the docs there these days are not stricly 'VA' docs ~ they continue their private practice and work the VA a few days a week. (I think there's some benefit for them to do that with the new healthcare laws???) So perhaps that might be a reason, I dunno ~ but so far, I can't bitch about the quality of care I've received.
A couple of buds also use the Augusta facility, one extensively for some serious health issues and they both will tell you the same as I have.