I think the majority of people would change their minds if a crime was commited and they caught the guy/girl who did it through surveillance.
I think I'd change my mind on random pat downs (and just about every other privacy issue) if my life (or my family's) was at stake. This logic, brought to its fruitation, is what justifies totalitarianism. Security always sounds better than an intangible thing like privacy. However, a line needs to be drawn, even an arbitrary one.
Whether that line should be past constant video surveillance of every city or not, I guess, is the debate.
I think practicality would also indicate that this is a silly idea. Most significant crimes don't occur on street corners and well-lit streets. Vandalism would be rampant against those cameras too.