I think there are plenty of candidates who want to be a head coach at a BCS school, and the money that goes with it. I don't think Gill's firing will affect to search. Every good candidate will believe that he will succeed, and therefore doesn't need to worry about being fired after two years.
Urban Meyer was contacted by a 3rd party during NU's coaching search after the Solich firing.
He said he had all the respect in the world for Nebraska, and it's a place he would have definitely considered. But he didn't. He said he didn't want to work at a place that would fire a coach after winning 9 games.
I see this as a similar circumstance. KU won't be able to get as good of a coach as they'd like because:
a) Turner Gill is a highy respected man amongst the coaching circle
b) He was given only 2 years