I interviewed at Albany and Rochester and was very impressed with both programs. One disadvantage common to both programs is location. Both are in the snowbelt and both cities are "family-oriented," meaning there isn't much to do if you are single. Albany is roughly 3 hours from Boston, NYC, and Montreal, but Rochester is basically in the middle of nowhere. The flipside is that both cities have low costs of living, easy commutes, and some of the best public school systems in the country - ideal for families.
As for the programs, Rochester really stood out - the PD is a wonderful person and seems very committed to resident education. The residents there are all very happy and do not seem overworked. Strong Memorial Hospital also has a solid reputation and brings in all types of cases - more than enough to make sure you complete the program having seen just about everything. Nightfloat facilitates call schedules, so there is plenty of time outside the hospital.
Albany is also very impressive. When I interviewed there, I was concerned about their CRNA school, since it is ranked very highly. I was afraid there would be competition for cases. I did not get this feeling though, since CRNA's rotate all over Upstate NY and since there are only 5 anesthesia residents/year, you will see everything. Residents there were super nice and seemed very happy. Their didactics seem amazing, every Wednesday afternoon for 3-4 hours (1-5ish) and grand rounds Thursday morning make for plenty of teaching.
It is worth checking out both programs - very strong in my opinion. But depending on what you want from your social life, it may or may not be for you.