As far as salary goes, this is what I would do to get the guy I want, be it Herman, Meyer, Petersen, or ole what's his face: offer him 6.5 to 7 per year with a guaranteed raise of 250,000 to 500,000 for reaching certain milestones-to be agreed upon, conference championships, 10 win seasons, you name it.
Then, I would include bonuses: 500,000 when guys toe the line and stay out of major trouble, 500,000 for meeting academic standards (1000), $1,000,000 for making college football playoffs, another 1,000,000 for making the championship game, and another 1,000,000 for winning the National Championship. All bonuses, except the first two, would be forfeited if there were recruiting violations substantiated against the program.
Want a proven coach, pay them.