None of those listed could beat Guiliani. Cheney is widely hated by those who don't bother to check out reality. He has no chance though I would love it. None of the rest stand a chance. Jeb is one Bush too many. Ollie is not a politician and could never get elected never having held an elected office.
Get ready to say President Guiliani if those alternatives are the best you can do.
It will not be liberal Guiliani nor rino McCain, so it will be someone off of my list.