You can patch \chapter. Direct attempt with etoolbox failed for a reason I had no time to investigate, thus I just copied over the definition from book.cls and customized it. The .66\columnwidth is empirical, you will probably know better than me from tocloft doc what to say exactly.
Edit: I am not sure about what you want with \appendix (as in comment to the earlier answer) but perhaps this is it.
\documentclass{book}
\usepackage{tocloft}
\usepackage{color}
\usepackage{etoolbox}
\usepackage[toc]{multitoc}
\DeclareRobustCommand*\AppTocLine {}
\makeatletter
\def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
\if@mainmatter
\refstepcounter{chapter}%
\typeout{\@chapapp\space\thechapter.}%
\addcontentsline{toc}{chapter}%
{\protect\numberline{\thechapter}\protect\parbox[b]{.66\columnwidth}{\AppTocLine #1}}%
\else
\addcontentsline{toc}{chapter}{\protect\parbox[b]{.66\columnwidth}{\AppTocLine #1}}%
\fi
\else
\addcontentsline{toc}{chapter}{\protect\parbox[b]{.66\columnwidth}{\AppTocLine #1}}%
\fi
\chaptermark{#1}%
\addtocontents{lof}{\protect\addvspace{10\p@}}%
\addtocontents{lot}{\protect\addvspace{10\p@}}%
\if@twocolumn
\@topnewpage[\@makechapterhead{#2}]%
\else
\@makechapterhead{#2}%
\@afterheading
\fi}
\makeatother
\def\marked{red}
\setlength\cftchapnumwidth{2.5em}
\renewcommand\cftchapleader{\hspace{1.5em plus 1fil}} % Ensure space between title and pagenumber.
%\renewcommand\cftchappresnum{\upshape\liningfont\bfseries\LARGE\color{\marked}}
% \liningfont ?
\renewcommand\cftchappresnum{\upshape\bfseries\LARGE\color{\marked}}
\renewcommand\cftchapafterpnum{\smallskip\nobreak}
\renewcommand\cftchapfont{\itshape\bfseries}
\renewcommand\cftchappagefont{\itshape\bfseries}
\preto\frontmatter{\addtocontents{toc}{
\def\protect\cftchapfont{\normalfont}
\def\protect\cftchappagefont{\normalfont}
\protect\setlength\cftbeforechapskip{\smallskipamount}
}}
\preto\mainmatter{\addtocontents{toc}{
\def\protect\cftchapfont{\itshape\bfseries}
\def\protect\cftchappagefont{\itshape\bfseries}
\protect\setlength\cftbeforechapskip{\bigskipamount}
}}
\preto\appendix{
\addtocontents{toc}{\def\protect\cftchapfont{\normalfont}}
\addtocontents{toc}{\def\protect\cftchappagefont{\normalfont}}
% \addtocontents{toc}{\def\protect\cftchapaftersnumb{\textsc{appendix}\par}}
\addtocontents{toc}{\def\AppTocLine{\textsc{appendix}\protect\par}}
}
\begin{document}
\tableofcontents
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter with long name}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\appendix
\chapter{Some appendix}
\chapter{Some appendix}
\end{document}

first answer
\documentclass{book}
\usepackage{tocloft}
\usepackage{color}
\usepackage{etoolbox}
\usepackage[toc]{multitoc}
\makeatletter
\def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
\if@mainmatter
\refstepcounter{chapter}%
\typeout{\@chapapp\space\thechapter.}%
\addcontentsline{toc}{chapter}%
{\protect\numberline{\thechapter}\protect\parbox[b]{.66\columnwidth}{#1}}%
\else
\addcontentsline{toc}{chapter}{\protect\parbox[b]{.66\columnwidth}{#1}}%
\fi
\else
\addcontentsline{toc}{chapter}{\protect\parbox[b]{.66\columnwidth}{#1}}%
\fi
\chaptermark{#1}%
\addtocontents{lof}{\protect\addvspace{10\p@}}%
\addtocontents{lot}{\protect\addvspace{10\p@}}%
\if@twocolumn
\@topnewpage[\@makechapterhead{#2}]%
\else
\@makechapterhead{#2}%
\@afterheading
\fi}
\makeatother
\def\marked{red}
\setlength\cftchapnumwidth{2.5em}
\renewcommand\cftchapleader{\hspace{1.5em plus 1fil}} % Ensure space between title and pagenumber.
%\renewcommand\cftchappresnum{\upshape\liningfont\bfseries\LARGE\color{\marked}}
% \liningfont ?
\renewcommand\cftchappresnum{\upshape\bfseries\LARGE\color{\marked}}
\renewcommand\cftchapafterpnum{\smallskip\nobreak}
\renewcommand\cftchapfont{\itshape\bfseries}
\renewcommand\cftchappagefont{\itshape\bfseries}
\preto\frontmatter{\addtocontents{toc}{
\def\protect\cftchapfont{\normalfont}
\def\protect\cftchappagefont{\normalfont}
\protect\setlength\cftbeforechapskip{\smallskipamount}
}}
\preto\mainmatter{\addtocontents{toc}{
\def\protect\cftchapfont{\itshape\bfseries}
\def\protect\cftchappagefont{\itshape\bfseries}
\protect\setlength\cftbeforechapskip{\bigskipamount}
}}
\preto\appendix{
\addtocontents{toc}{\def\protect\cftchapfont{\normalfont}}
\addtocontents{toc}{\def\protect\cftchappagefont{\normalfont}}
\addtocontents{toc}{\def\protect\cftchapaftersnumb{\textsc{appendix}\par}}
}
\begin{document}
\tableofcontents
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter with long name}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\chapter{Some chapter}
\appendix
\chapter{Some appendix}
\chapter{Some appendix}
\end{document}

\chaptera second time for the appendices. I will wait a couple of days before accepting this answer to see if someone comes up with a tocloft solution. – Andreas Mar 16 '15 at 15:01