One of Mack Brown's former players, O-lineman Chris Hall who played for the Longhorns 2005-2009, wrote a heartfelt tribute to Brown on his personal blog. It's a worthwhile read, particularly the part in which he talks about his recruiting visit:
Mack Brown seems like a decent guy. There were never any scandals or rampant mischief under his watch at Texas, which is pretty remarkable since he was there for 16 years. Puts things in perspective a bit. I would rather have a coach who is a good man, wins consistently, and runs a clean program than one whose program contends for the national championship every single season but also consistently generates the wrong kind of headlines.
EDIT: It's also worth noting that under Brown, Texas had one of the most proactive and well-staffed compliance departments in the country. This article details some of the procedures they put their players through. Back when USC was hammered by the NCAA, I remember reading an article contrasting USC's "we had no way of knowing" excuse with one former Texas player's account of everything he had to go through with UT's compliance office just to get his car's brakes fixed.