Whoever they give the job to next they MUST stick with him for an extended period. Further to that, the fans MUST get behind him whoever he is. Given that half of the fan base still hankers after Benitez, I'd give it to him. I don't rate him as high as they do myself, but from reading the forums over the last few weeks my guess is they're not going to support anybody but Rafa until he's had another go.
Me, I'll support whoever is the manager, I always do. He MUST be given at least three seasons tho.