Lorenzo,
se metti \hfill anche l’esempio con multline va apposto.
Comunque per avere quello che cerchi prova così:
`
\makeatletter
\lstnewenvironment{sidebyside}{%
\global\let\lst@intname\@empty
\setbox\z@=\hbox\bgroup
\setkeys{lst}{columns=fullflexible,%
linewidth=0.45\linewidth,
breaklines=true,%
breakindent=0pt,%
boxpos=t,%
basicstyle=\small\ttfamily
}%
\lst@BeginAlsoWriteFile{\jobname.tmp}%
}{%
\lst@EndWriteFile\egroup
\medskip\noindent%
\begin{minipage}{0.45\linewidth}%
\hbox to\linewidth{\box\z@\hss}
\end{minipage}%
\hfill
\begin{minipage}{0.45\linewidth}%
\leavevmode \catcode`\^^M=10\relax
\small\input{\jobname.tmp}%
\end{minipage}%
\medskip%
}
\makeatother
`
Se ritieni che lo spazio sotto e sopra sia poco, sostituisci \medskip con \bigskip.
C’è ancora un piccolo problemino con li ambienti matematici perché il numero non lo mette alla fine, come puoi vedere ma dipende dal fatto che la minipage è larga 0.45\linewidth. Comunque, credo che ci si può accontentare.
Ciao
Andrea