I can say a few things about Rutgers as I visited the place a few days ago. It seems to me that they're one of the biggest high energy theory departments out of any school outside the top 15/20. On the more formal side of things we have Greg Moore, and Duiliu-Emanuel Diaconescu. Moore is excellent, well known and has very broad interests, though getting to work with him isn't easy. Diaconescu is also very good at what he does, though he said it himself that his work is a bit narrow, and a bit too mathematical and that one should try doing more popular and well-known topics for a dissertation. Other than that, there's Tom Banks. I'm not at all familiar with his work, but he's a well known string theorist who was produced successful students in the past (Lubos Motl). There are also a couple of hep-pheno people, so overall it's a big department, and finding something you like shouldn't be difficult. Another positive is that in the past the funding situation has been quite good for hep-th students, though it's difficult to say whether this will continue to be the case.
The campus itself I thought was quite shitty. Old ass buildings in a cold town with no greenery. It seemed like a somewhat depressing place to be honest, but this is just my opinion. I went to a very well known "pretty campus" place for my undergrad
Michigan again, is a pretty big place, though since there is no one close to my interests, I didn't apply. It seems particularly strong in AdS/CFT related stuff.
All I can say about UCLA is that it has Eric D'hoker, and after skimming through his string theory lectures in the IAS volumes on Quantum Fields and Strings for Mathematicians, it seems that he knows his stuff