Jesus. Can someone explain why FDR's is so high? 635 vetoes, gah.
An additional thought is that FDR was the first really powerful president who made a power grab for the executive branch and so faced resistance from a Congress that was used to being in control.
EDIT: wikipedia has a section on Cleveland's vetos: http://en.wikipedia.org/wiki/Grover_Cleveland#Vetoes