I know it's long, but the detail is necessary to make the point. For the TL;DR version, skip to the last paragraph. I am using the example of UT football because they are near where I live, and their program in many ways is similar to BYU's.

Two plus seasons ago Tennessee hired Butch Jones as their head coach. When he was hired, UT was coming off of a disappointing 3+ year stretch with Derek Dooley and Lane Kiffin as head coaches where the team consistently didn't live up to the expectations the coaches stated for the team and that the fans had for them. Add to that the last few years under Fulmer we a lot like under LaVell - winning enough to get to a bowl game but never making a splash - and fans were ready for something. Anything. The Vols had been passed up by South Carolina, Mizzou and even Vandy for heaven's sake in the SEC East. They were in a race with Kentucky for the basement. Legacy recruits were passing on UT, and the best talent in the state was leaving and going elsewhere. There was zero buzz about the program and fans were giving up seats to games (not just the Troy's and UT-Chattanooga's, but to SEC opponents as well) and choosing to stay home instead to watch or just to cut the grass. He had never coached a P5 team, so there were some who were dubious of how he would do or felt he was too inexperienced and not what UT needed even though they hated losing ground under Dooley.

Enter Butch Jones. Not a UT guy. Not an all-world Saban or Urban or Patterson level coach, but a smart one. He the proof that he's smart is that he did several things BYU desperately needs to do but has failed and will forseably continue to fail under Bronco to do:

1-First thing he did was throw the doors of the program open to past players and alum. He invited the UT greats that fans fondly remembered to come speak to the team and to donors, to be on the sidelines during games, to go with him out as he visited visit fans and made appearances on statewide sports shows and other stops on a public UT promo circuit.

2-He locked down recruiting. With legacy kids it was urging them to come to UT; he told them and their parents he needed them to help him rebuild UT to what it once had been. He locked down the top instate recruits...basically shut Georgia, Alabama, Ole Miss, LSU and other SEC schools from nabbing the top players. He also went over the mountains to NC, or into Georgia or Arkansas or out west to CA targeting 4- and 5-star recruits that would specifically fit hit the offenses and defenses he wanted to run. Depending who you believe, UT has the 3rd (http://recruiting.scout.com/a.z?s=73&p=9&c=14&yr=2015); 4th (http://247sports.com/Season/2015-Football/CompositeTeamRankingsl; http://www.sbnation.com/college-football-recruiting/2015/1/22/7866839/alabama-tennessee-fsu-usc-recruiting-rankings-2015); or 5th (http://247sports.com/Season/2015-Football/CompositeTeamRankings; http://insider.espn.go.com/college-sports/football/recruiting/classrankings?action=login) ranked recruiting class for 2015 as it currently stands. That follow up on #5 in 2014 and up from #29 in 2013. The enthusiasm coach Jones and his staff bring to recruiting is so infectious that last week an Auburn recruit was sent home early because he showed up wearing UT gear and was trying to flip the other recruits to UT because of how fired up his trip to Knoxville made him.

3-He made interaction with fans and the media a priority. Obviously that doesn't win games, but it gets butts in the seats and amps up the buzz about his program (which it did) until the winning comes (which is happening - against top 10 SOS the past 2 years). He is a guest on multiple weekly coaches shows where fans can ask him questions. He has weekly media interviews with each of the major sports talk stations in TN. You will never him speak without concluding by saying "and Go Vols!" This interaction has allowed him to very publicly state goals for the program (such as 2014 the goal was to become bowl eligible for the first time in 4 years while playing 5 top 20 teams on their schedule and the #9 SOS). It has allowed him to take accountability for loses (such as in the Georgia and Florida games...losing to Florida as a Vol fan is akin to BYU's losing streak vs Utah...UT hasn't own in a decade) and focus the responsibility for loses on him and the other coaches; while giving players all the credit for wins. Simple PR that is lost on many coaches today including some at BYU.

4-Coach Jones brought in guys around him that will lift him up and lighten his load, not guys that he will have to carry because they can't carry their own weight. Excellent coaches on defense and offense who are motivated and on the rise (his OC just left to take a dream job in the NFL). Guys who can also recruit and who exude the same confidence and HUMILITY Butch Jones exudes. Coach Jones has said he would love if 5 years from now all of his coaches have moved on to become head coaches or the NFL because they are that good at what they do. And he went to the AD after last year and secured a significant chuck of change to pay his assistants more...both to retain the good ones and to go after good ones when one moves on like Bajakian did to Tampa Bay. The university also just raised Jones' salary to $3.6M per year, showing they are committed to football...something BYU has often been accused of waffling about.

There is more, but that's enough for now. TL;DR version: - BYU needs new coach who can inject enthusiasm into the program by: embracing all former players; taking back lost ground on recruiting; opening up to fans and media and be be more accountable to both about the realistic state of his program; and building a staff of coaches who pull their weight and prove it by moving on to better things over time.