Name recognition might be an issue, but you can't argue with what he's done in guiding the Utes into the Pac-12. After going 6-25 in his first season, he took the Utes to the Sweet 16 in his first tournament appearance this year and finished second in the Pac-12. Texas isn't a deep rebuilding job, but Krystowiak has proven he can make a lot out of not much.
Russ Isabella-USA TODAY SportsRussell Isabella
Tony Bennett, Virginia
He turned Washington State into a Pac-12 power and has won two consecutive regular-season ACC titles. If Texas goes this rout, it will face questions about his teams' penchant for early tournament exits, but he's a defensive whiz. The flip side of that coin is his defense-heavy style has proven polarizing among college basketball fans and might not help fill a Frank Erwin Center in Austin that's become a ghost town in recent years.
Buzz Williams, Virginia Tech
He shocked college basketball a year ago when he left Marquette for a middle-of-the-road ACC job in Blacksburg. Could he try to upgrade with a move to Austin? He reached two Sweet 16s and an Elite Eight in his final three seasons at Marquette, but he might be a tough sell for a fan base needing a jolt of excitement. There are major challenges at Virginia Tech, but 2-16 in the ACC is still 2-16.
Brad Penner-USA TODAY SportsBrad Penner
Archie Miller, Dayton
He was a hot name a year ago when he took the Flyers to the Elite Eight and is just as hot a year later after guiding Dayton to wins in the play-in game and an upset over Providence. His brother, Arizona coach Sean Miller, will hear his name mentioned with Texas as well, but it's hard to see him leaving after rebuilding the Wildcats. Arizona is a destination job, too.
Anthony Gruppuso-USA TODAY SportsAnthony Gruppuso
Shaka Smart, VCU
Tearing Smart away from a plum situation in Richmond has proven difficult. A handful of programs have tried in recent seasons, but Smart has stayed put. Could Texas be the opportunity that convinces him to leave? The former Florida assistant took VCU to the Final Four in 2011 and has taken the Rams to the tournament in each of the four seasons since. He's also won at least 26 games in each of his six seasons as a head coach. It's highly doubtful Texas' wish list gets much deeper than this. Steve Patterson's NBA ties as a former executive will mean some NBA names come up for this job, but Texas' biggest deficiency over the last decade has been corralling the state's elite talents to Austin.
Peter Casey-USA TODAY SportsPeter Casey
Gregg Marshall, Wichita State
Marshall is the most likely candidate to succeed Barnes. He won the Big South five times in his final six seasons at Winthrop and has built the Shockers into a mid-major powerhouse. Wichita State went to the Final Four in 2013, was undefeated in the regular season a year ago and reached the Sweet 16 this year with a win over Kansas. That's a win sure to endear him to Texas fans, and if Marshall comes to Austin, he won't have to worry about trying to convince the Jayhawks to play his teams anymore. Marshall is likely to have several suitors in the coming week. Tennessee and Alabama may make strong overtures, but Texas is a better job than both.
Billy Donovan, Florida
Call this Texas' new Nick Saban. Is it a pipe dream? Perhaps, but Donovan just finished his 19th season at Florida and suffered through a losing season in 2014-15 after four consecutive Elite Eights with the Gators. Would he be interested in a new challenge? There's no reason not to make the call and find out.