I figured I may as well look at some nice ones :3 I believe we are paying Willie $1,150,000/year right now. Tried to be optimistic anyway XD
Northern Illinois HC Rod Carey (25-7) is a possibility. Coaching since 1994. Though he is only in year 3, his teams are able to win some big games. Very offensively minded. Mostly a northern guy, he's still early on in his Head Coaching career at NIU. But his brand is pretty strong. Current contract is $400,000/year.
Toledo HC Matt Campbell (28-13) has brought Toledo a few big wins since 2012. Coaching since 2003. No losing seasons. He's also offensive minded but his defenses play rough too. Been up north all his life, wonder if he wants a warmer climate? Current contract pays out $470,000/year.
Louisiana Lafayette HC Mark Hudspeth (103-37 all time, 37-16 at L. Lafayette) has 4 straight 9-win seasons and 4 straight bowl victories. Coaching since 1992. Worked with Wide receivers and as an Offensive Coordinator before being head coach at Northern Alabama and then Louisiana Lafayette. Current Contract pays out at $1,000,000/year.
Marshall HC Doc Holliday (42-26) This one is a bit of a stretch though, looks like he loves West Virginia. He does have coaching experience in Florida, being an associate HC and recruiting Coordinator under Urban Meyer from 2005-2007. Been in coaching since 1979, he's the total package. Not sure we have a shot though but I admire his work. Current contract pays out at $607,000/year.