Apparently this happened yesterday: "The Rudy Giuliani Presidential Exploratory Committee today announced that former Solicitor General Theodore Olson will chair the Mayor's Justice Advisory Committee." Olson, recall, was Solicitor General from 2001 to 2004, was Assistant Attorney General for the Office of Legal Counsel from 1981 to 1984, and is generally one of the biggest figures in conservative legal circles.
My sense is also that he is seen as a very solid conservative, including by very solid conservatives (though I realize that some very solid conservative friends of mine might ask me how a squish like me could possibly know who's a very solid conservative). This might bear on how other conservatives see Giuliani, whose conservatism is in some dispute.