Greetings,
I can't speak about Mayo-Rochester, but matched at Mayo-Jacksonville for 2004, and I can tell you that there is nothing wrong with that location! Sunny Florida is wonderful year-round and Jacksonville is surprisingly cosmopolitan ( I say this as somebody who did undergrad and med in New England and New York, respectively).
It is a new program that started this year, but they have always had residents rotating from the "mothership," so they do know how to teach. Add to this the fact that it has the Mayo name, they have world-reknowned faculty that they "pirated" from Rochester and other places, and you have the makings of a very strong program. I will add that the class is small and the competition is becoming somewhat fierce (each class has 4 residents), but that lends itself well to one-on-one teaching opportunities with the attendings (something Mayo is known for in other specialties). I am also told that CRNAs are there for the workload, the residents are not - read that as we are there to LEARN and not to perform SCUT. Should be a great experience, but I'll talk more about it once I get there.
The facilities are AMAZING, again, like the other Mayo locations. The call rooms at St. Luke's hospital are like some Embassy Suites room, the digital paging system is awesome, and Mayo never lacks funds. I'd give it some serious consideration.
Just my $0.02.
Cheers,
PMMD