I'm a patient in the area (on the other side of the water though), and out of all the psychiatrists I've seen in this area, most are FMGs. This is a twilight zone of bad psychiatry (although again I've seen practitioners more in the Hampton area, not VA Beach/Norfolk). That probably has very little to do, though, with people who study at EVMS as I've never seen a psychiatrist who graduated from that school. Most I've seen are graduates from the Middle East or Caribbean. I have seen two American psychiatrists (graduated from a US school). One was a geriatric who should by everyone's account be retired, and one is a woman who switched from law to psychiatry and just recently became a doctor (my current psychiatrist).
I would guess that MCV has a stronger program than EVMS. And I have to imagine UVA has the best prestige. One interesting thing is that the College of William and Mary has been talking about merging with EVMS, which I frankly found rather odd. William and Mary is sort of known for having a very narrow focus on undergraduate studies (although they do have some well known graduate programs like their marine science program). I have no idea if them merging would have any immediate effect on the prestige. They seem like an odd couple to me, but it would be interesting. I'm also guessing it's a long way off if it were to happen.
EDIT:
I just Googled the EVMS, William and Mary situation, and it looks like the ex-president of ODU thinks EVMS should merge with that school instead:
http://www.wvec.com/my-city/norfolk/Economist-suggests-EVMS-should-merge-with-ODU-226176701.html
William and Mary really is a good school, but it is very difficult to imagine them having a medical school. They are very reluctant to change and have a slow-moving bureaucracy. I could imagine them trying to have med school classes in one of their historical buildings with 5 foot ceilings and no electricity (that's a joke, there actually aren't buildings like that at WM), but it's not a school that has the culture for a med school. They really seem to run on inertia and haven't adopted that modern, Internet feel of a thriving research university. It's almost more like the feeling of an English boarding school, except for adult students who are academically very, very serious.