Four presidents of private universities were paid more than $800,000 last year, and the era of the million-dollar college president is fast approaching, according to an annual survey by The Chronicle of Higher Education.