Here are a few names I would look at:
1. Chris Mack - Things didn't work out for him at Louisville, but he had a long record of success at Xavier. He's a proven coach that has taken a team to the Final Four, and he's unemployed. 
2. Greg McDermott - He's grown into a really good coach at Creighton. OSU has better tradition, facilities, and we play in a better conference, but he still might not leave. 
3. Gregg Marshall - The allegations against him were severe, but he denied them all. He's a great coach, but he might have too much baggage. 
4. Sean Miller - He's another highly successful coach that would come with baggage. 
5. Dusty May - What he did last year by taking FAU to the Final Four was really impressive. He’s unproven long term though. 
6. Penny Hardaway - He’s shown a lot of promise at Memphis, but I’m not sure if he would leave his alma mater for anything other than a blue-blood job though.
7. Pat Kelsey - He hasn’t been spectacular, but he’s been consistently successful.
I kinda wish Grant McCasland was still at North Texas. He would’ve been an excellent replacement candidate if we would’ve acted a year sooner.