Rehnquist was appointed to the Court in 1972 by Nixon, and named Chief Justice by Reagan in 1986.
This leaves the following seven justices (listed along with the presidents who appointed them and the year of appointment):
John Paul Stevens - Ford 1975
Antonin Scalia - Reagan 1986
Anthony Kennedy - Reagan 1988
David Souter - Bush 1990
Clarence Thomas - Bush 1991
Ruth Bader Ginsburg - Clinton 1993
Steven Breyer - Clinton 1994
Sandra Day O'Connor was appointed by Reagan in 1981. Since she's declared her retirement, she's unlikely to stay on the Court...but there was the proposed scenario that she would stay on the Court if named Chief Justice by Bush. Hmmm...