If you're considering adding Majerus to the list (and you should, because he's awesome and might die soon -- makes the Pearl transition more tenable), you may as well look at other guys in his same range of talent/effectiveness.
Steve Alford is about as meh a hire as you could ever find, but he meets the basic requirements of going to the tournament every other year (and winning once he gets there) and being massively underpaid.
http://thelobolair.com/forum/showthread.php?t=36262These guys think he needs more money, but also think their AD is too small-timey to actually pay him. Sound familiar?
Almost too perfect a fit, really. Would frustrate the hell out of us. The BBSing would be beautiful.