It should be #1, obviously! However, I'm a biased VM resident who enjoys my time in residency. I'll pass on what I tell everyone as they come through here. It's a great place to train and if you're interviewing at VM and the other places you listed, you'll get great training at any of those programs. In anesthesiology, it's certainly a well known program, particularly for regional. On my ICU fellowship interviews the regional training is a topic of conversation wherever I go. Ultimately, go where you think you'll enjoy the fit/had the positive "gut feeling" and in a region you can imagine being long term. The only caveat, fellowship training will open doors in other regions as well so don't consider the East coast to be lost because you did residency in the West. If you're interested in fellowship, don't worry about the name - spend time making yourself a good applicant. I'm interviewing everywhere I wanted to for fellowships and our program is well connected nationally. You won't come away from VM with a name you can drop at parties to impress your non-medical friends. You will come away with great training in a great city with a very resident-friendly environment.
Feel free to PM me any questions, I'll answer honestly.