Using bits and pieces from moderncv.cls, I put together and new entry type \cvdoublecolumn and a macro \cvreference. They will allow you to typeset your references like in your example, using the CV document class moderncv.
If you're not familiar with moderncv, there's a big example file showing a lot of possibilities.
Astrinus's edit: I've substituted \cvline with \cvitem, as stated below, to ease copy and paste.
\documentclass{moderncv}
\firstname{John}
\familyname{Doe}
% Define \cvdoublecolumn, which sets its arguments in two columns without any labels
\newcommand{\cvdoublecolumn}[2]{%
\cvitem[0.75em]{}{%
\begin{minipage}[t]{\listdoubleitemcolumnwidth}#1\end{minipage}%
\hfill%
\begin{minipage}[t]{\listdoubleitemcolumnwidth}#2\end{minipage}%
}%
}
% usage: \cvreference{name}{address line 1}{address line 2}{address line 3}{address line 4}{e-mail address}{phone number}
% Everything but the name is optional
% If \addresssymbol, \emailsymbol or \phonesymbol are specified, they will be used.
% (Per default, \addresssymbol isn't specified, the other two are specified.)
% If you don't like the symbols, remove them from the following code, including the tilde ~ (space).
\newcommand{\cvreference}[7]{%
\textbf{#1}\newline% Name
\ifthenelse{\equal{#2}{}}{}{\addresssymbol~#2\newline}%
\ifthenelse{\equal{#3}{}}{}{#3\newline}%
\ifthenelse{\equal{#4}{}}{}{#4\newline}%
\ifthenelse{\equal{#5}{}}{}{#5\newline}%
\ifthenelse{\equal{#6}{}}{}{\emailsymbol~\texttt{#6}\newline}%
\ifthenelse{\equal{#7}{}}{}{\phonesymbol~#7}}
\begin{document}
\maketitle
\section{References}
\subsection{set in separate rows}
\cvdoublecolumn{\cvreference{Nicolai Reshetikhin}
{Department of Mathematics}
{University of California}
{Berkeley, CA 94720-3840}
{}
{reshetik@math.berkeley.edu}
{510-643-6234}%
}
{\cvreference{Mikhail Khovanov}
{Department of Mathematics}
{Columbia University}
{990 Broadway}
{New York, NY 10027}
{khovanov@columbia.edu}
{212-854-4186}%
}
\cvdoublecolumn{\cvreference{Roman Bezrukavnikov}
{Department of Mathematics}
{Massachusetts Institute of Technology}
{77 Massachusetts Avenue}
{Cambridge, MA 02139}
{bezrukav@math.mit.edu}
{617-253-2684}
}
{\cvreference{Tom Braden}
{Department of Mathematics}
{University of Massachusetts}
{Amherst, MA 94720-3840}
{}
{braden@math.umass.edu}
{413-545-1732}
}
\subsection{set in one row only (like your example)}
\cvdoublecolumn{\cvreference{Nicolai Reshetikhin}
{Department of Mathematics}
{University of California}
{Berkeley, CA 94720-3840}
{}
{reshetik@math.berkeley.edu}
{510-643-6234}\\[1em]
\cvreference{Roman Bezrukavnikov}
{Department of Mathematics}
{Massachusetts Institute of Technology}
{77 Massachusetts Avenue}
{Cambridge, MA 02139}
{bezrukav@math.mit.edu}
{617-253-2684}
}
{\cvreference{Mikhail Khovanov}
{Department of Mathematics}
{Columbia University}
{990 Broadway}
{New York, NY 10027}
{khovanov@columbia.edu}
{212-854-4186}\\[1em]
\cvreference{Tom Braden}
{Department of Mathematics}
{University of Massachusetts}
{Amherst, MA 94720-3840}
{}
{braden@math.umass.edu}
{413-545-1732}
}
\end{document}

tabularenvironment, or themulticolspackage. – Alan Munn Nov 15 '11 at 03:25