I had one done a few years ago and it was very clear that the doctor didn't like to be reminded of his career choice. Man he went in there with a vengeance!I have no experience with the VA but I'm sure they can handle routine procedures just fine. There is nothing to worry about with this procedure. I had my fifth colonoscopy just last Tuesday. Fasting and being tied to a toilet is a bit inconvenient but it's just 24 hours out of your life. You'll be fine.
The prostate exam takes 5-10 seconds and is nothing to worry about either.