"I look back at what he did on 9/11, you know for the country, and I think that plays a lot on what he'll be able to do for the country," said Republican voter Mike Pasieanki.
Indeed Giuliani leads the latest Quinnipiac poll in Ohio (with 29 percent) and is the most popular Republican candidate among Republican voters here. Former Tennessee Sen. Fred Thompson ranks second (with 17 percent) and Sen. John McCain, R-Ariz., is third (10 percent).
But Giuliani will need to win over evangelical Christians. One quarter of them have an unfavorable opinion of the New Yorker.
On the other hand, at least Ohioans know the former mayor. Polls show Republicans are still very unfamiliar with Romney and Thompson.
The best news for any Republican nominee trying to win Ohio might be to have Sen. Hillary Clinton, D-N.Y., as an opponent.
"Clinton as a nominee will be a galvanizing force for Republicans in the state of Ohio," said the deputy chairman of the Ohio Republican Party, Kevin DeWine.
"I know I won't vote for Hillary Clinton but I might vote for another Democrat," said Brausch, who is an investment banker in Medina. "But not Hillary Clinton."
"If that's my choice I am not voting Democrat," echoed Kalucis.