I have heard some not so good things about Graham at Tulsa, plus he took over for Kragthorpe so did he really build that program. With Malzahn (sp?) ,you got to think about his situation at Arkansas with Houston Nutt.
Being in NW Ark, I was able to follow the Malzahn situation pretty first hand, and he got the shaft from the Nutt clan. The fan base here actually would have preferred Malzahn over Petrino...I don't think he's ready for the HC position, mainly because of the lack of experiance at this level and his recruiting contacts and connections aren't good yet, but he'd make a heck of a OC if Graham were to come this way.