I listened to Giuliani give a keynote at a conference I attended last year. Regardless what one thinks about his politics or public persona, I was just really disappointed in his oratory skills - he just wasn't that great a speaker. The only really interesting part of his presentation was when he gave a first-hand account of his emergency management experience during 9/11. Otherwise, I wonder whether he's worth the cost of the presumably massive fee he's commanding to give the commencement address.
Re: “The big Rochester myth about downtown crime”
As many other commenters have pointed out, it is a matter of perception and because perceptions are beholden to emotional biases, no amount of statistics and studies will overcome that - you have to get people to the table before they can listen to what you have to say. Only experiential evidence, accumulated over a period of time or multiple occurrences, can help reverse these biases. Maybe as we grow a more stable residential population downtown, a larger number of people who outsiders would come to visit and explore with as a group may help to change the conversation.
My own personal bias is that I feel much safer in Downtown Rochester than in parts of London where I grew up, based on my perception that there is less random crime than there is in the UK, even if the overall crime statistics may be higher.