Time to bust out the ol' TSM Maytag:
According to this biased Web site, Clinton got 47,402,357 votes, and Dole got 39,198,755.
A solid win, but not by the margin my two examples had.
Source (I was lazy and just did a google)
Ronald Reagan (Republican) 54,455,075 (525 electoral votes)
Walter Mondale (Democrat) 37,577,185 (13 electoral votes)
Source II
Richard M. Nixon (Republican) 47,170,179 60.69% (520 electoral votes)
George McGovern (Democrat) 29,171,791 37.53% (17 electoral votes)
Ok, time to put my clothes into the dryer...