For two-term presidents, you have to go back to James Monroe (5th, 1817-1825) who issued only one veto. Thomas Jefferson did not issue any vetoes so it's not an all-time record but in modern times, W's veto record is unprecedented.
Interesting.. happen to know how many vetoes Clinton issued?